#include<stdio.h>
#include<math.h>
int main(){
int n,t;
printf("please enter a number:\t");
scanf("%d",&n);
for( int i=2;i<=sqrt(n);i++){
if(n%i==0){
t=0;
break;
}
else{
t=1;
}
}
if(t){
printf("是素数\n");
}
else{
printf("不是素数\n");
}
return 0;
}