bool IsPrime(int n) { if(n<=1) return false; if(n%2 == 0) return n==2; for(int i=3;;i +=2) { if(i>n/i) break;
if(n%i == 0) return false;
}
return true; }
求素数 C++
最新推荐文章于 2024-01-20 14:26:31 发布
bool IsPrime(int n) { if(n<=1) return false; if(n%2 == 0) return n==2; for(int i=3;;i +=2) { if(i>n/i) break;
if(n%i == 0) return false;
}
return true; }