DIV CSS 佈局教程網

JavaScript 實作找質數程式碼分享
編輯:關於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); 

這裡的判定小技巧是:只需用 2 到 num 的平方根之間的數字去除 num,就能大幅減少運算次數——因為若 num 存在大於平方根的因數,必定同時存在一個小於平方根的對應因數,早就被排除了。希望對你有所幫助。

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