C语言质数判断
2012-12-14 10:10
183 查看
#include<stdio.h> #include <math.h> void main() { int zhi(int); int j=0,b[20]={1,3,7,9},a[20]={2,3,5,7},c,l=4,d[20],n,g=0,h=0,i,N,s=10,z,f; scanf("%d",&N); for(i=1;i<=N-1;i++) { for(j=0;j<l;j++) { n=a[j]*s; f=n; for(h=0;h<4;h++) { n=n+b[h]; c=zhi(n); if(c==1) d[++g]=n; n=f; } } for(j=0;j<g;j++) a[j]=d[j+1]; l=g,z=g,g=0; } if(N==1) printf("2\n3\n5\n7\n"); else for(j=1;j<=z;j++) printf("%d\n",d[j]); } int zhi(int m) { int k,i,c=0; k=(int)sqrt(m); for(i=2;i<=k;i++) if(m%i==0)break; if(i>k) c=1; return c; }
相关文章推荐
- C语言实现质数的判断
- 判断质数之简短代码(刚学C语言时感觉很简短,结果现在看看,噗~真是搞笑)
- 尹老师视频代码(质数判断C语言)
- C语言中怎么判断一个数是否是素数(即质数)
- C语言 java 判断一个数是不是质数
- 【C语言】判断质数
- 如何判断一个数是否是质数(C语言)-超详细
- C语言之判断100~200之间的素数(质数)
- C语言——判断质数
- C语言判断一个数是否是质数(蒙格马利快速幂算法)
- 详细注释如何用C语言生成回文数的方法高效判断回文质数
- c语言判断一个数是否为质数
- C语言判断质数
- c语言素数判断
- 判断质数
- C语言:判断两个数组是不是有相同的元素
- JAVA学习笔记_判断质数
- [C/C++相关]C语言判断文件夹或者文件是否存在的方法
- c语言:两种方法判断1到100之间的奇数
- 判断C语言变量名是否合法