功能：从键盘输入一个大于3的整数，调用函数fun判断 其是否素数，然后在main函数中输出相应的结论 信息。

#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 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);

}

一楼办法太慢了，最多也只要遍历2到n^(1/2)即可。