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编写！

Answer 2

#include "math.h"
#include "stdio.h"
int arr[500] = {0};
int num =0;
void fun(){
for(int i=2; i<1000;i++)
{
for(int j=2; j<=sqrt(i) ;j++){
if(i%j == 0)
break;
}
if(j>sqrt(i)){
arr[num++] = i;
}
}
for( i=0;i<num; i++){
printf("%d ",arr[i]);
}
printf("\n");
}
void fun2(int n)
{
for(int i=0; i<num && arr[i] <n/2; i++)
{
int m = n - arr[i];
for(int j=0; j<num; j++)
{
if(m == arr[j]){
printf("%d=%d+%d ",n,arr[i],m);
return ;
}
}
}
}
int main(int argc, char* argv[])
{
fun();
for(int i=8;i<=1000; i+=2)
{
fun2(i);
}
return 0;
}
fun()是求素数，
fun2()是验证的