P124 第三章 41题验证哥德巴猜想

最新推荐文章于 2022-05-18 00:24:55 发布

原创最新推荐文章于 2022-05-18 00:24:55 发布 · 765 阅读

2 ·

CC 4.0 BY-SA版权

本文提供了一个验证歌德巴赫猜想的程序，通过计算指定范围内所有比2大的偶数是否能被两个质数相加得到。程序利用C语言实现，通过定义质数判断函数并遍历指定范围内的数，输出验证结果。

/* Note:Your choice is C IDE */
#include "stdio.h"
int prim(int num)
{    
	int a = 0,i;
    for(i = 2; i < num; i++)
     {        
        if(num% i== 0)
           a = a + 1;  
     }
   return a;
}

void main()
{
	int x,i,j,b = 0;
	printf("请输入一个比2大的偶数：");
	scanf("%d",&x);
	
     for(i = 1; i < 100; i++)
    {
     for(j = 1; j <= i;  j++)
      {
        if(i+j == x)
        {
           if( (prim(i)==0)&&(prim(j)==0) )
          {
           printf("%d + %d = %d\n",i,j,x);
           b++;
          }
        }
      }
    }
     if(b>0)   printf("歌德巴猜想是正确的！\n");
     else      printf("歌德巴猜想是错误的！\n");
}