c语言素数的几种判断方法

《c语言素数的几种判断方法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、#include#includemain(){inti,n;printf("请输入一个数：");scanf("%d",&n);for(i=2;i=n)printf("素数！");printf("");}/*main(){inti,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("素数！");elseprin

2、tf("不是素数！");}*//*intp(intm){inti,n=sqrt(m);for(i=2;i<=n;i++)if(m%i==0)break;if(i>n)return1;elsereturn0;}main(){intm;for(m=1;m<=10;m++){if(p(m))printf("%d",m);}printf("");}*///3-100间所素数。/*main(){inti,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

3、t",n);}}*//*main(){inti,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);}}}/*voidmain(){inti,j,n=0,xx[10];for(i=1;i<10;i++){for(j=2;j=i)//保证i以下的每个数都不能被i整除xx[n++]=i;}p

4、rintf("1到10以内的所有素数如下");for(i=0;i