标签:names big pac vector 自然数 nbsp 其他 cout out
分析: 素数是在大于1的自然数中,除了1和它本身以外不再有其他因数。 2是素数,因为2只能被1和它自己本身整除。
sqrt 函数在<cmath> 中
求素数代码 会背
bool isPrime(int n){
if(n==2||n==3) return true; // key
for(int i=2; i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true; // key
}
代码:
标签:names big pac vector 自然数 nbsp 其他 cout out
原文地址:https://www.cnblogs.com/xueshadouhui/p/12942866.html