编程求质数的个数,java求数组奇数的和
本教程运行环境:windows7系统,javascript1.8.5版本1.8.5,戴尔G3电脑。
什么是质数?
质数,又称素数,是指大于1的自然数中,除了1和自身以外,没有其他因子的自然数。
JavaScript怎么求数组中的质数
使用for loop语句或filter()方法循环遍历数组。在每次循环中,判断一个数组元素是否是素数,如果是,则输出该元素。
判断是否质数的方法:用2除以sqrt(这个数)除以一个数。如果能整除,说明这个数不是素数,否则就是素数。
看看下面的实现方法:
利用for循环
var a=[31,33,35,37,39,41,43,45,57,49,51,53];
for(var I=0;ia .长度;i ){
var flag=1;
for(var j=2;j * j=I;J) {//可被2-sqrt(i)整除的数字
if(a[i] % a[j]==0)
{
flag=0;
打破;
}
}
if(flag==1) {
console.log(a[i])
}
}
利用filter()方法
函数f(值,索引,ar) {
high=math . floor(math . sqrt(value))1;
for(var div=2;div=高;div ) {
if (value % div==0) {
返回false
}
返回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如何在数组中寻找素数的详细内容。更多请关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。