Question

【c语言】如何验证哥德巴赫猜想？

哥德巴赫猜想是：任何一个大于 6的偶数都可以表示成两个素数之和。请你验证哥德巴赫猜想，即输入一个偶数n，输出两个素数a,b。其中8＜=n＜＝100000中。

Answer 1

测试结果：
哥德巴赫猜想，请输入一个数n:
34
猜想：34=3+31
猜想：34=5+29
猜想：34=11+23
猜想：34=17+17
猜想：34=23+11
猜想：34=29+5
猜想：34=31+3
请按任意键继续. . .

代码：
#include "stdio.h"
#include "stdlib.h"

int isPrimeNumber(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}

int gotbaha(int n)
{
int i;
for(i=2;i<n;i++)
{
if(isPrimeNumber(i)&&isPrimeNumber(n-i))
{
printf("猜想：%d=%d+%d\n",n,i,n-i);
}
}
}

main()
{
int n;
printf("哥德巴赫猜想，请输入一个数n:\n");
scanf("%d",&n);
gotbaha(n);
system("pause");
}

说明：楼主的思路很清晰，代码实现起来很顺手！
1：输入一个数n
2：哥德巴赫从2开始到n-1 一旦 i和n-i都是素数那么就打印出这个拆分结果
3：判断素数函数独立出来。

要显示不重复的：
哥德巴赫猜想，请输入一个数n:
34
猜想：34=3+31
猜想：34=5+29
猜想：34=11+23
猜想：34=17+17
请按任意键继续. . .

将int gotbaha(int n)
{
int i;
for(i=2;i<=n/2;i++) 【i<=n/2】即可

楼主好运！PS：Negamax编写！