利用六素数法快速判断素数
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;
}
转载请保留原文链接及作者
本文标题: | |
文章作者: | LepeCoder |
发布时间: | |
原始链接: |