#include #include main() { int i,n; printf("请输入一个数:"); scanf("%d",&n); for(i=2;i=n) printf("素数!"); printf("\n"); } /*main() { int i,n,m; printf("请输入一个整数:"); scanf("%d",&m); n=(int)sqrt(m); for(i=2;i<=n;i++) if(m%i==0) break; if(i>n) printf("素数!\n"); else printf("不是素数!"); }*/ /*int p(int m) { int i,n=sqrt(m); for(i=2;i<=n;i++) if(m%i==0) break; if(i>n) return 1; else return 0; } main() { int m; for(m=1;m<=10;m++) { if(p(m)) printf("%d ",m); } printf("\n"); }*/ //3-100 间所素数。 /*main() { int i,n; for(n=3;n<=100;n++) { for(i=2;i<=n-1;i=i+1) if(n%i==0) break; if(i>=n) printf("%d\t",n); } }*/ /*main() { int i,m,j; for(i=2;i<=10;i++) { m=sqrt(i); for(j=2;j<=m;j++) { if(j%m==0) break; if (j>m) //加上这句,如果检查所有的 j 全部不能整除 m,循环结束后,j 一定大于 m,这时的 i 才是素数 printf("%d",i); } } } /* void main() { int i,j,n=0,xx[10]; for(i=1;i<10;i++) { for(j=2;j=i) //保证 i 以下的每个数都不能被 i 整除 xx[n++]=i; } printf("1 到 10 以内的所有素数如下\n"); for(i=0;i