方法：利用for循环语句或filter()方法循环遍历数组，在每次循环中将一个数组元素分别去除2到“sqrt(元素本身)”，如果能被整除，则表明该数组元素不是质数，反之是质数；如果数组元素是质数，则输出该元素即可。
本教程操作环境：windows7系统、javascript1.8.5版、Dell G3电脑。
什么是质数？
质数又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
JavaScript怎么求数组中的质数
立即学习“Java免费学习笔记（深入）”；
利用for循环语句或filter()方法循环遍历数组，在每次循环中判断一个数组元素是不是质数，如果是，则输出该元素。
判断是不是质数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是质数，反之是质数。
下面看看实现方法：
利用for循环
var a = [31,33,35,37,39,41,43,45,57,49,51,53];
for(var i=0;i<a.length;i++){
var flag = 1;
for(var j = 2; j*j <= i; j++) {//能被2 - sqrt(i)整除的数
if(a[i] % a[j] == 0)
{
flag = 0;
break;
}
}
if(flag == 1) {
console.log(a[i])
}
}
利用filter()方法
function f(value, index, ar) {
high = Math.floor(Math.sqrt(value)) + 1;
for (var div = 2; div <= high; div++) {
if (value % div == 0) {
return false;
}
return true;
}
}
var a = [31, 33, 35, 37, 39, 41, 43, 45, 57, 49, 51, 53];
var a1 = a.filter(f);
console.log(a1);
【推荐学习：javascript高级教程】
以上就是JavaScript怎么求数组中的质数的详细内容，更多请关注php中文网其它相关文章！
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
775
