非正則實現
function
isprime(num)
//因為2是比較特殊的質數，所以先拿出來
if(num == 2)else
if(num % 2 == 0)
//依次判斷是否能被奇數整除，最大迴圈為數值的開方
let squareroot = math.sqrt(num)
//因為2已經驗證過，所以從3開始；且已經排除偶數，所以每次加2
for(let i = 3; i <= squareroot; i += 2)
}return
true
}
function
isprime
(num)
console.log(isprime(19)) // true
首先，我們看到這個表示式中有「|」，也就是說這個表示式可以分成兩個部分：/^1?/和
/(11+
?)\1+
/ 和/
(11+?
)\1+/
判斷乙個數是否為質數（素數）
從鍵盤上輸入乙個數，判斷這個是數是否為質數 素數 質數 素數 除了1和它本身不能被其它數整數的數。如果 i，n 都是整數，那麼 i n 0，那麼就稱 i 是 n 的倍數，n 是 i 的約數或者因數，n 整除 i，i 被 n 整除。演算法 判斷乙個數是否質數 素數 只需判斷有沒有乙個數可以整除這個數就...
java判斷乙個數是否為素數 質數
質數 prime number 又稱素數，定義為乙個大於1的自然數，除了1和它本身外，不能被其他自然數整除，換句話說就是該數除了1和它本身以外不再有其他的因數。第乙個思路 假如我們需要判斷數字是33，因為所有的數都可以被1整除，所以我們從2開始，一直到33 1 32進行遍歷，看看這個數可以被哪些數整...
5 判斷乙個數是否為質數（素數）
鍵盤輸入乙個數，判斷是否為素數 最直觀的想法就是用1 n 中間的數依次除，有能被整除的那就不是了。這樣的時間複雜度是o n 我們可以總結一下 乙個數字，如果它是兩個數字的乘機，那麼它的分解因子怎麼分布呢？15 3 5，3 5 都小於 15 2 16 2 8 2 8 小於等於 16 2這應該就是最極端...