利用六素数法快速判断素数

1
2
3
4
5
6
7
8
bool isPrime(int n){
if(n<=3) return n>1;
if(n % 2 == 0 || n % 3 == 0) return false;
int k = sqrt(n)+1;
for(int i = 5; i<k; i += 6)
if(n % i == 0 || n%(i + 2) == 0) return false;
return true;
}

本文标题:利用六素数法快速判断素数

文章作者:admin

发布时间:2017年09月04日 - 21:09

最后更新:2017年09月04日 - 21:09

原始链接:https://kxp555.coding.me/2017/09/04/sexy-prime/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。