JavaScript实现找质数代码分享

好吧，也没有背景说明，没有高深技能，纯粹无聊，想找出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);

您可能感兴趣的文章: