哥德巴赫猜想

哥德巴赫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;
}

运行效果如下