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

发布网友发布时间：2022-05-09 23:58

共1个回答

热心网友时间：2023-10-14 05:48

测试结果：
哥德*猜想，请输入一个数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编写！