哥德巴赫1742年在给欧拉的信中提出了以下猜想:任一大于2的整数都可写成三个质数之和。
哥德巴赫当时遵循的是1也是素数,因现今数学界已经不使用“1也是素数”这个约定,原初猜想的现代陈述为:任一大于5的整数都可写成三个质数之和。
哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到死,欧拉也无法证明。
欧拉在回信中提出另一等价版本,即任一大于2的偶数都可写成两个质数之和,我们现在常说的哥德巴赫猜想就是欧拉的版本。
这里我用一种简单的方法让计算机从4开始自加至正无穷,将这之间能写成两个质数之和的偶数以a+b=k的方式打印出来,当然,这样永远都不会有结果。
一个简单的二层循环(外循环k和内循环a),外循环k从4开始,每次自加2至正无穷,内循环a从2开始自加1至k/2,然后验证a是否为质数,如果是则把b赋值为k-a,验证b是否为质数,若b也为质数,则打印a+b=k然后回到a循环,不是则不打印直接重回a循环,a>k/2则重回k循环。
这里解释一下为什么a要小于k/2,因为b=k-a,a<k/2的情况下用k-a就可以得到另一半k值(a一半,b一半),如果a>k/2,那么大于k/2的a值会和小于k/2的b值重复,计算重复,耗时翻倍。
流程图如下
完整代码如下
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
int main()
{
int a, b, count=0,k=4,i;
while (1)
{
a = 2;
while (a <= k / 2)
{
i = 2;
while (i < a)
{
if (a % i == 0)
{
count++;
break;
}
i++;
}
if (count == 0)
{
b = k - a;
i = 2;
while (i < b)
{
if (b % i == 0)
{
count++;
break;
}
i++;
}
if (count == 0)
{
printf("%d+%d=%d\n", a, b, a + b);
//Sleep(100);//减缓打印速度,以便观察
break;
}
}
count = 0;
a++;
}
k += 2;
}
return 0;
}
1000以内
有时候一个大于2的偶数可以写成a+b=k的情况有多种,如3+7=10,5+5=10
而上面的方法中,我们只输出了一种,若要输出所有结果则需将打印结束后的break删掉,换行符改为在每轮k循环打印
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
int main()
{
int a, b, count=0,k=4,i;
while (1)
{
a = 2;
while (a <= k / 2)
{
i = 2;
while (i < a)
{
if (a % i == 0)
{
count++;
break;
}
i++;
}
if (count == 0)
{
b = k - a;
i = 2;
while (i < b)
{
if (b % i == 0)
{
count++;
break;
}
i++;
}
if (count == 0)
{
printf("%d+%d=%d ", a, b, a + b);
//Sleep(100);//减缓打印速度,以便观察
//break;
}
}
count = 0;
a++;
}
printf("\n");
k += 2;
}
return 0;
}
运行效果如下
任何偶数都可以写成两个质数之和。
除2外所有质数都是奇数。
任何偶数都可以写成两个奇数之和。
两个奇数之差一定为偶数。