private static boolean isPrime(int num) {
int sqrt = (int) Math.pow(num, 0.5) + 1;
// 只要一條成立,則不是素數,因此使用i*6-1來定界
for (int i = 1; i * 6 - 1 <= sqrt; ++i) {
if (num % (i * 6 - 1) == 0 || num % (i * 6 + 1) == 0) {
return false;
}
}
return true;
}
尋找質數算法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
輸入正整數n(n大於等於2),求不大於n的全部質數(素數)【其中一種優化算法:篩選數組法】
编程侯
2020-06-28 13:45:26
素數的實現,質數,判斷一個數是不是素數
/****************************************************************** @autho
沫忆失忆
2020-06-26 04:21:31
清橙OJ A1035 素數之和
雨露咖啡
2020-07-05 15:36:49
JS打印一個1~100之間的質數
弹幕猴子
2020-07-04 19:24:42
【藍橋杯】2018年第九屆藍橋杯C/C++B組省賽——B題 等差素數列
W.A.R
2020-07-04 17:29:01
【Leetcode263】Ugly Number
历尽千帆_SLAM
2020-07-02 03:18:37
牛客網暑期ACM多校訓練營(第三場) H Diff-prime Pairs
bao___zi
2020-07-05 08:06:25
POJ 3126 Prime Path 快速篩法 bfs
baronLJ
2020-07-03 06:57:29
HDU5901大素數模板
WinJourn
2020-07-01 04:23:26
判斷素數(質數)的方法
_Gorden_
2020-06-30 11:16:41
CF 222C-Reducing Fractions-素數分解與復位
云淡风轻jzl
2020-06-28 23:54:30