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

}