JS求1到任意數(shù)之間的所有質(zhì)數(shù)的方法詳解
何為質(zhì)數(shù): 只能被1 和 自身 整除的數(shù);
方法: 利用js中求模, 看是否有余數(shù). ---> 3%2 = 1; 5%2 = 3.........
代碼如下:
function test (n) { // 判斷一個數(shù)是否能被自身小的正整數(shù)(除開1和自身)整除.如果能整除則不是質(zhì)數(shù),否則反之. for(var k = 2;k < n;k++) { if(n % k === 0) { return false; } } return ture; }
以上方法是為判斷一個數(shù)是否為質(zhì)數(shù);
那如何判斷1到任意數(shù)之間的所有質(zhì)數(shù)呢, 就比較簡單;
代碼如下:
function primeNumber (num) { var arr = [1]; // 遍歷任意數(shù), 利用test方法判斷遍歷數(shù)是否為質(zhì)數(shù);如果是, 就加入數(shù)組; for(var i = 2;i < num + 1; i++) { if(test(i)) { arr.push(i); } } return arr; }
到此完結(jié). 核心test方法, 遍歷時, 碰到可以被整除時, 就是要return 跳出遍歷, 否則就會一直遍歷.
總結(jié)
以上所述是小編給大家介紹的JS求1到任意數(shù)之間的所有質(zhì)數(shù)的方法詳解,希望對大家有所幫助,如果大家有任何疑問歡迎給我留言,小編會及時回復(fù)大家的!
相關(guān)文章
JavaScript格式化數(shù)字的函數(shù)代碼
當(dāng)要格式化的數(shù)字為null、空或非數(shù)字時,返回的結(jié)果。默認為02010-11-11JS實現(xiàn)對JSON數(shù)據(jù)進行冒泡排序
JavaScript 是一種廣泛使用的腳本語言,JSON是一種常見的數(shù)據(jù)格式,這篇文章主要來探討一下如何使用 JavaScript 對 JSON 數(shù)據(jù)進行冒泡排序,感興趣的可以了解一下2023-06-06JavaScript將相對地址轉(zhuǎn)換為絕對地址示例代碼
本文為大家詳細介紹下JavaScript怎么將相對地址轉(zhuǎn)換為絕對地址,具體的示例如下,感興趣的朋友可以參考下哈,希望對大家有所幫助2013-07-07