快速质数判断

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
bool checkSix(const int num) {
unsigned int i, half;
if (num <= 1)
return 0;
if (num == 2 || num == 3)
return 1;
else if (num % 6 != 1 && num % 6 != 5)
return 0;
half = (unsigned int)sqrt(num);
for (i = 5; i <= half; i += 6) {
if (num % i == 0 || num % (i + 2) == 0)
return 0;
}
return 1;
}

快速质数判断
https://www.d0j1a1701.cc/p/6679eb55/
作者
d0j1a_1701
发布于
2020年9月28日
许可协议
CC-BY-SA