前端JS演算法之素數

2021-10-10 20:27:25 字數 785 閱讀 3086

邏輯步驟:

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 ...