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