DIV CSS 佈局教程網

JavaScript實現找質數代碼分享
編輯:JavaScript綜合知識     

沒有什麼高深背景,純粹想找出一萬以內的所有質數練練手。思路很簡單:判斷一個數能否被 2 到它平方根之間的整數整除,都不能整除就是質數。本文直接上代碼。

判斷質數的函數

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

為什麼只循環到平方根

這是個關鍵優化:如果一個數 num 能被某個大於其平方根的數整除,那麼它必然也能被一個小於平方根的數整除。因此只需檢查到 Math.sqrt(num) 即可,能大幅減少運算量。

批量查找

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

把判斷函數套進迴圈,把所有質數 push 進數組即可。想求更大的範圍,改一下上限就行。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved