c语言验证哥德巴赫猜想

最新推荐文章于 2025-11-14 00:15:00 发布

原创

最新推荐文章于 2025-11-14 00:15:00 发布 · 1.2w 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了如何利用C语言编程验证哥德巴赫猜想，即所有大于2的偶数都可以表示为两个素数之和。通过编写IsPrimer函数判断素数，IsGdbhArith函数遍历并检查偶数是否符合猜想。代码中，输入一个偶数，程序会检查该数是否能拆分为两个素数，并打印结果。

什么是哥德巴赫猜想，哥德巴赫猜想就是，任一大于2的偶数都可以写成两个素数之和，那么下面我们就用c语言去验证这种猜想

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

/*判断一个数是不是素数，如果是则返回true，否则返回false*/
bool IsPrimer(unsigned intNum)
{
	bool bFlag = true;
	
	if(1 == intNum || 2 == intNum)
	{
		bFlag = true;	
	}
	else
	{
		//取intNum的平方根 
		int sqr = (int)sqrt((double)intNum);
		
		for(int i = sqr; i >= 2; i--)
		{
			if(intNum % i == 0)
			{
				bFlag = false;
			}
		} 
	}
	
	return bFlag;	
}

/*判断是否符合哥德巴赫猜想，如果符合返回true，否则返回false*/
bool IsGdbhArith(unsigned intNum)
{
	bool bFlag = false;
	
	if((intNum >= 2) && (intNum % 2 == 0))
	{
		for(int i = 1; i <= intNum / 2; i++)
		{
			if(IsPrimer(i) && IsPrimer(intNum -