#include"stdio.h" #include"math.h" main() { int i,k,m; scanf("%d",&i); k=sqrt(i); //判别i是否为素数,只需使2~根号i之间的每一个整数去除 for(m=2;m<=k;m++) if(i%m==0)break; if(m>k) printf("%d是素数 ",i); else printf("%d不是素数",i); getch(); }