素数:
素数又称为质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。详情解释链接
最小的素数是2
int isprime(int n)
{
if(n<2){
return 0;
}
for(int j=2;j<=sqrt(n);j++){
if(n%j==0){
return 0;
}
}
return 1;
}//返回0代表不是素数,返回1代表是素数
素数:
素数又称为质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。详情解释链接
最小的素数是2
int isprime(int n)
{
if(n<2){
return 0;
}
for(int j=2;j<=sqrt(n);j++){
if(n%j==0){
return 0;
}
}
return 1;
}//返回0代表不是素数,返回1代表是素数