第一篇：验证哥德巴赫猜想
验证哥德巴赫猜想
60006程序填空，不要改变与输入输出有关的语句。
验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，…，18=7+11。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
输入两个正整数 m 和 n(6<=m<=n<=100)，将 m 到 n 之间的偶数表示成两个素数之和，打印时一行打印5组。
要求定义并调用函数 prime(m) 判断m是否为素数，当m为素数时返回1，否则返回0，函数形参 m 的类型是int，函数类型是int。
输出使用语句：printf("%d=%d+%d ", number, i, number - i);
输入：
89 100(m=89, n=100)
输出：
90=7+83 92=3+89 94=5+89 96=7+89 98=19+79
100=3+97
#include "stdio.h"
#include "math.h"
int main(void)
{
int count, i, m, n, number;
int prime(int m);
scanf("%d%d", &m, &n);
if(m % 2 != 0) m = m + 1;
if(m >= 6){
for(number=m; number <= n; number = number +2 ){
for(i = 3;i<= number/2;i=i+2)
if(prime(i)==1&& prime(number-i)==1){
printf("%d=%d+%d ",number,i,number-i);
count++;
if(count%5==0) printf(" ");
break;
}
}
}
}
int prime(int m)
{int i, n;
if(m == 1) return 0;
n = sqrt(m);
for(i = 2; i <= n; i++)
if(m%i == 0) return 0;
return 1;
}
第二篇：C语言验证哥德巴赫猜想
验证哥德巴赫猜想 #include int isprime(int n)/*判断n是否为素数的函数*/ { int j,x; for(j=2;j
#include int f(int n) { int i; for(i=2;i
第三篇：C语言验证哥德巴赫猜想
C语言验证哥德巴赫猜想(100以内)
#include "stdafx.h"
#include "stdio.h"
int ss(int i)
{
int j;
if (i <= 1)
return 0;
if (i == 2)
return 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
return 0;
else if (i != j + 1)
continue;
else
return 1;
}
}
int main()
{
int i, j, k, flag1, flag2, n = 0;for (i = 6; i < 100; i += 2)
} {} return 0; for (k = 2; k <= i / 2; k++) {} j = i - k; flag1 = ss(k); if (flag1) {} flag2 = ss(j);if (flag2) {} printf("%3d=%3d+%3d,", i, k, j); //输出结果 n++; if (n % 5 == 0)//每个数自动换一行 printf(" ");//调用ss函数判断另一个数是否为素数 //如果都是素数//调用ss函数判断当前数是否为素数//循环判断是否为素数//如果等于返回//如果小于等于返回
第四篇：哥德巴赫猜想
--验证哥德巴赫猜想对于10000内的偶数是否成立1
第五篇：哥德巴赫猜想
答：同学，你好!
这是仿效史上和质数有关的数学猜想中，最著名的“哥德巴赫猜想”。
1742年6月7日，德国数学家哥德巴赫在写给著名数学家欧拉的一封信中，提出了两个大胆的猜想：
一、任何不小于6的偶数，都是两个奇质数之和;
二、任何不小于9的奇数，都是三个奇质数之和。
这就是数学史上著名的“哥德巴赫猜想”。显然，第二个猜想是第一个猜想的推论。因此，只需在两个猜想中证明一个就足够了。
后来一些数学家也做过类似的命题，如：
哥德巴赫猜想可归纳为下面两个命题：
命题(A)每一个大于4的偶数都是两个奇质数之和.
命题(B)每一个大于7的奇数都是叁个奇质数之和.
显然命题(B)是(A)的一个推论.下面证明命题(A).
证明：因为质数可分为两类：偶质数只有一个是2;奇质数都可表为2L+3(L为非负整数).
1、若2L+3为奇质数，则有3+(2L+3)=2(3+L).即偶数2(3+L)可表为两个奇质数3与2L+3之和.
2、若2L+3为奇合数，由于质数是无穷的(欧几里得已证)，所以一定存在一个X，使2X+3为奇质数，X为大于L的正整数，故有3+(2X+3)=2(3+X)，即偶数2(3+X)可表为两个奇质数3与2X+3之和.
由于质数还是无穷的，所以一定还存在一个Y，使2Y+3为奇质数，Y为大于X的正整数，故有(2Y+3)+(2X+3)=2(3+Y+X)，即偶数2(3+Y+X)可表为两个奇质数2Y+3与2X+3之和. 综上所述，命题(A)得证.
具体解释如下：
2X+3Y+32Y+3
345678910111213141516„„
„„161514131211109876543
Y+32X+33
上面有四列数(注：第一列与第二列是同一列，第三列与第四列是同一列)。第二列和第三列是赋予了自然数端点为3方向相反的两条射线，第二列不动，第三列从左往右运动，当两个端点3对齐时有偶数6=3+3，当3与5对齐时有偶数8=3+5，„„，依次类推，当3与2Y+3对齐时二三两列中有Y+1对数的和均为偶数2Y+6=3+(2Y+3)=„=(Y+3)+(Y+3)=„„=(2Y+3)+3，若Y+3或2Y+3为奇质数，则哥德巴赫猜想为真命题。若第三列从Y+3到3中的若干个奇质数与第二列中对应的奇数都是奇合数的话，则第二列从3到Y+3中一定可找到一个最大奇质数2X+3，这时让第三列退回到第二列的起点按上述方法再运动一次，可保证偶数6=3+3，8=3+5，„„，2X+6=3+(2X+3)，此时哥德巴赫猜想还是为真命题。
如果找不到这个最大奇质数2X+3，则用反证法可证明这是不可能的，事实如下：
假设第二列区间[3，2Y+3]与第三列区间[2Y+3，3]上对应的Y+1对奇数点中没有一对是奇质数点对的话，我们可以将第三列的端点3退回到与第二列上的奇数点2X+3对齐，其中2X+3是小于区间[3，2Y+3]的中点Y+3的最大奇数点。此时还是假设第二列区间[3，2X+3]与第三列区间[2X+3，3]上对应的X+1对奇数点中没有一对是奇质数点对的话，我们可以将第三列的端点3退回到与第二列上的奇数点2L+3对齐，其中2L+3是小于区间[3，2X+3]的中点X+3的最大奇数点。这样经过有限次的退回操作，最终得到的一个区间的中点应该是奇质数点中唯一的一组三连续质数“
3、
5、7 ”的中点5这个奇质数点，但这与假设矛盾。综上所述，
哥德巴赫猜想是个真命题。
