哥德巴赫猜想,2000以内的正偶数分解为两个素数之和
2013-04-16 15:47
441 查看
//哥德巴赫猜想,2000以内的正偶数分解为两个素数之和 #include"stdio.h" #include"stdlib.h" int main() {int i,j,k,a[1000],n=0;//用数组a存储2000以内的所有素数,n表示素数的个数 for(i=2;i<2000;i++) {int key=1;//key=1的时候表示是素数 for(j=2;j<=i/2;j++) if(i%j==0) {key=0; break; } if(key) {a =i; n++; } } //for(int w=0;w<n;w++) //printf("%d_%d\n",a[w],w); scanf("%d",&k);//k必须大于等于4 int w=0; for(i=0;i<n;i++) for(j=n-1;j>=i;j--) if(a[i]+a[j]==k) { printf("%d+%d=%d\n",a[i],a[j],k); w++;} printf("一共有%d种\n",w); system("pause");}
相关文章推荐
- 哥德巴赫猜想(验证2000以内的正偶数能够分解成两个素数之和)
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 求ab之间偶数分解为两个素数。
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- <2013.3.22>歌德巴赫猜想-证明1到2000的偶数都能拆成两个素数。
- 验证歌德巴赫猜想对2000以内的正偶数成立 及 将一个正整数分解质因数
- 所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。
- 歌德巴赫猜想的C语言和Java语言版源程序(给出任何一个大于6的偶数写出两个素数之和)
- 将一个偶数分解为两个素数的和并打印
- 偶数分解成两个素数之和
- LightOJ 1259 - Goldbach`s Conjecture (分解偶数为两个素数之和)
- 40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
- 偶数分解成两个素数的和
- 哥特巴赫猜想 每个不小于6的偶数都是两个奇素数之和
- LightOJ 1259 - Goldbach`s Conjecture (分解偶数为两个素数之和)
- Codeforces Round #382 (Div. 2) -- D. Taxes (数学 -- 哥德巴赫猜想, 唯一分解定理)
- 华为OJ 查找组成一个偶数最接近的两个素数
- 华为机试在线训练-牛客网(28)查找组成一个偶数最接近的两个素数
- 一个偶数可以分解为两个质数相加
- 查找组成一个偶数最接近的两个素数