#include <stdio.h>
#include <math.h>
int ispriem(int number){
int i;
int nsqr;
nsqr=(int)sqrt(number);
for(i=2;i<=nsqr;i++){
if(number%i==0){
return 0;
}
}
if(i==nsqr+1){
return 1;
}
else{
return -1;
}
}
int main()
{
int number;
printf("请输入一个正整数:");
scanf("%d",&number);
if(ispriem(number)==1){
printf("%d是一个素数\n",number);
}
else{
printf("%d不是一个素数\n",number);
}
return 0;
}