判斷乙個數是否是素數

素數釋義：

曾稱質數。乙個大於1的正整數，如果除了1和它本身以外，不能被其他正整數整除，就叫素數。如2，3，5，7，11，13，17…。

public boolean isprime(int n)

for(int i=2;i從2開始，一直到小於其自身，依次判斷能否被n整除即可，能夠整除則不是質數，否則是質數。
參考演算法一書，人民郵電出版社
假如n是合數，必然存在非1的兩個約數p1和p2，其中p1<=sqrt(n)，p2>=sqrt(n)
public boolean isprime(int n) 
int sqrt = (int)math.sqrt(n);
for (int i = 2; i <= sqrt; i++) 
}return true;
}

6x能被2,3,6整除肯定不是質數

6x+1

6x+2 能被2整除

6x+3 能被3 整除

6x+4 能被2整除

6x+5 等價於6x-1

public static boolean isprime(int num) 

// 不在6的倍數兩側的一定不是質數
if (num % 6 != 1 && num % 6 != 5) 
int sqrt = (int) math.sqrt(num);
for (int i = 5; i <= sqrt; i += 6) 
}return true;
}

判斷乙個數是否是素數

一 判斷乙個數是否是素數 思想 拿比自己小的整數依次進行比較 public string issu int a return 是 演算法改進 只要小於該數字的二次根就可以了，因為大於該數字的二次根的數字也是不能整除的 public string issu int a return 是 二 實現乙個氣...

shell判斷乙個數是否是素數

bin bash author cuipeng read p 請輸入乙個大於1的整數 num num1 bc sqrt num reult true for x in seq 2 num1 do num2 expr num x if num2 eq 0 then reult false break ...

判斷乙個數是否為素數

判斷乙個數n是否是素數，只需要判斷它是否能被2到n之間的數整除就行了，若不能被整除，則說明是素數。考慮到某數大於n 2時，n不可能被該數整除，故只需遍歷2 n 2即可。更進一步，由合數定理可知，若乙個數是合數，則它的最小質因數必小於等於該數的平方根，由此可得更為高效的 如下 include incl...