JavaScript如何求数组的质数

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
喜欢就支持一下吧
点赞14 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片

    暂无评论内容