JavaScript实现找质数代码分享

  作者:bea

好吧,也没有背景说明,没有高深技能,纯粹无聊,想找出10000内的所有质数。那么就开始了: function zhishu(num) { if (num == 1) { return false; } if (num == 2) { return true; } for (var i = 2; i <= Math.sqrt(num); i++) { if (num % i == 0) { return false; }

好吧,也没有背景说明,没有高深技能,纯粹无聊,想找出10000内的所有质数。那么就开始了:




function zhishu(num) {
if (num == 1) {
return false;
}
if (num == 2) {
return true;
}
for (var i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}



使用实例:




var zhishuArray = [];
for (var j = 1; j < 100000; j++) {
if (zhishu(j)) {
zhishuArray.push(j);
}
}
console.dir(zhishuArray);





有用  |  无用

猜你喜欢