#include
#include
bool fun(int n){
for(int i=2;i
if(n%i==0)
return 0;
if(i==n)
return 1;
}
}
void main(){
int n;
scanf("%d",&n);
if(fun(n))
printf("%d是一个素数\n",n);
else
printf("%d不是一个素数\n",n);
}
#include
int fun(int n){
int i=0;
for(i=2;i
return 0;
if(i==n)
return 1;
}
void main(){
int n;
scanf("%d",&n);
if(fun(n))
printf("%d是一个素数\n",n);
else
printf("%d不是一个素数\n",n);
}
一楼办法太慢了，最多也只要遍历2到n^(1/2)即可。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024