好吧,沒有什麼背景說明,也沒有高深技巧,純粹無聊,想找出 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);
這裡的判定小技巧是:只需用 2 到 num 的平方根之間的數字去除 num,就能大幅減少運算次數——因為若 num 存在大於平方根的因數,必定同時存在一個小於平方根的對應因數,早就被排除了。希望對你有所幫助。