JavaScript實現找質數代碼分享

 這篇文章主要介紹了JavaScript實現找質數代碼分享,本文直接給出實現代碼,需要的朋友可以參考下

  

好吧，也沒有背景說明，沒有高深技能，純粹無聊，想找出10000內的所有質數。那麼就開始了：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

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; }

使用執行個體：

?

1 2 3 4 5 6 7

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