本文實例講述了JS實現計算小于非負數n的素數的數量算法。分享給大家供大家參考,具體如下:
計算小于非負數n的素數的數量
例:
輸入: 10
輸出: 4
說明:有4個素數小于10,它們是2,3,5,7。
JS算法示例:
<script> var countPrimes = function(n) { let flagArray = [], result = 0; for(let i = 2; i < n; i++){ if(flagArray[i] === undefined){ flagArray[i] = 1; result++; let j = 2; while(i * j < n){// 將以后與當前值能整除的排除掉 flagArray[i * j] = 0; j++; } } } return result;};console.log(countPrimes(10));console.log(countPrimes(100));</script>
使用在線HTML/CSS/JavaScript代碼運行工具:http://tools.VeVB.COm/code/HtmlJsRun測試上述代碼,可得如下運行結果:
附:這里再補充一個JS計算給定范圍內素數的算法示例
<script>function PrimesList(m,n){ var rel = []; for (var i = m; i < n ; i++) { for (var j = 2; j < i; j++) { if (i%j==0) { break; } else{ rel.push(i); } } } return rel}console.log(PrimesList(100,200));</script>
運行結果:
更多關于JavaScript相關內容感興趣的讀者可查看本站專題:《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答