2021/03/27 C语言求出满足“哥德巴赫猜想”的所有素数

哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，但是一直到去世，欧拉也无法证明。

今天我们就来使用C语言输出2-n内偶数的所有满足哥德巴赫猜想的质数字。

• 解析思路：

1. 定义一变量k，用来表示2-n内的偶数；
2. 定义一变量i，用来表示一个素数；
3. 判断k-i是不是素数，如果是输出i和k-i；

• C语言编程

#include<stdio.h>
#include<math.h>

// 判断是否是素数
int prime(int n)
{	int k,flag=1;
	for (k=2; k<=(int)sqrt((double)n); k++)
		if (n%k == 0)
			flag=0;
	return flag;
}

// 输出满足哥德巴赫猜想的所有素数
void fun(int m) 
{ 
  int k, s, i=0;
   for(k=2; k<=m; k+=2) // 偶数2,4，6,8,10.....
   {   
		for( s=2;s<=k/2;s++)  // 只需要查找一半的数据,2是最小的素数
		{
			if(prime(s)==1&& prime(k-s)==1)// s和k-s都是素数
			{
				count++;
                printf("%d = %d  + %d,\n",k,s,k-s); // 打印所有的s = 素数1+素数2
			}
		}	
   }
}
main( )
{	int count, a[100];
	fun(999, a);
}