
1、用for循环语句或filter()方法循环历数组,在每个循环中将一个数组元素分别去除2到sqrt(元素本身)。
2、如果可以去除,则表明该组元素并非质数,而是质数。
如果该组元素是质数,则输出该元素。
实例
vara=[31,33,35,37,39,41,43,45,57,49,51,53];
for(vari=0;i
varflag=1;
for(varj=2;j*j<=i;j++){//能被2-sqrt(i)整除的数
if(a[i]%a[j]==0)
{
flag=0;
break;
}
}
if(flag==1){
console.log(a[i])
}
}
以上就是JavaScript求数组质数的方法,希望对大家有所帮助。更多Javascript学习指路:Javascript
原文来自:https://www.py.cn© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END

















































暂无评论内容