邏輯步驟:
1、整除餘數肯定為0。
2、js裡面有求餘符號%
,我們可以判斷餘數是否為0。
3、乙個質數只能被1和它本身整除2次,也就是餘數為0的次數只能是2次
4、使用for
迴圈,對這個整數從1和它本身之間的整數(包括1和它本身)求餘。
5、宣告乙個變數num
,記錄餘數為0的次數
6、根據步驟3,判斷num
(餘數為0的次數)是否大於2,如果大於2,則說明這個整數不是質數,反之,這個數就是質數。因為質數只能被1和它本身整除,也就是餘數為0的次數只能2次。
接下來看**
第一種方法:
// 驗證乙個數字是不是素數/質數
function
primenum
(val)
}// 判斷 num 是否大於2,大於 2 是合數,否則就是質數
if(num >2)
else
}primenum(7
)// 7 是質數
基於第一種方法我們優化一下,質數求余為0的有2次,只能被1和它本身整除,那我們把這兩次去掉就可以了。
第二種方法:
function
primenum
(nub)}if
(!isprime)
else
}primenum(7
)
js 正則之檢測素數
原文 js 正則之檢測素數 原文 檢查素數的正規表示式 在文章裡已經解釋了他是怎麼判斷的,我就不囉嗦了。我們來說說 js 如何實現它吧。在那篇文章裡給出的正則是 1?11 1 我們先來寫個遍歷 n 以內素數的函式吧。遍歷素數 param max 遍歷 2 max 之間的素數 return 返回 2 ...
前端常見演算法 js
不管是在實際專案中還是在面試的時候我們大都會碰到演算法問題,比如排序啊,比較大小啊之類的這些最基本的演算法。我總結了一些,以後在碰到在慢慢補充。1.排序問題 1.1氣泡排序 氣泡排序演算法就是依次比較大小,小的的大的進行位置上的交換。var example 8 95,34 21,53 12 func...
前端JS演算法之斐波那契
斐波那契 兔子數列 由0和1開始,之後的斐波那契數列每一項都等於前兩項之和。斐波那契數列示例 1 1 2 3 5 8 13 21 34 邏輯步驟 1 求第n項的斐波那契數,就是就n項的前兩項相加,前一項是n 1,前兩項就是n 2。2 第n項斐波那契數就是 n 1 n 2 這樣我們就可以使用遞迴。3 ...