#include"stdio.h" #include"math.h" main() { inti,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); elseprintf("%d不是素数",i); getch(); } 判断是否为素数,只需要判断它是否只能被1和它本身整除。
#include"stdio.h" #include"math.h" main() { inti,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); elseprintf("%d不是素数",i); getch(); } 判断是否为素数,只需要判断它是否只能被1和它本身整除。