验证巴德哥赫猜想（c++）

左手的ㄟ右手 2023-09-29 12:58 12阅读 0赞

![bbba2734890d462f98b317e2ce5d71cc.png][]

下面以欧拉-巴德哥赫猜想为例进行验证，其他各个版本的验证方法类似；

任何大于2的偶数都是两个素数之和

首先需要有验证是否是素数(质数)的函数

[https://blog.csdn.net/qq\_64744030/article/details/123903291?utm\_source=app&app\_version=5.3.1&code=app\_1562916241&uLinkId=usr1mkqgl919blen][https_blog.csdn.net_qq_64744030_article_details_123903291_utm_source_app_app_version_5.3.1_code_app_1562916241_uLinkId_usr1mkqgl919blen]

然后，从大于二的第一个整数3开始循环，找到一个素数时，用输入的n值减去这个素数，如果还能再得到一个素数，则证明该猜想成立。

/*编写程序，验证哥德巴赫猜想：任何大于2的偶数都是两个素数之和
     要求：主函数中调用判断素数的函数int isprime(int n)*/
    #include <iostream>
    using namespace std;
    int isprime(int n)
    {
    	int q;
    	bool w = 0;
    	for (int i = 2; i < n; i++)
    	{
    		if (n % i == 0)
    		{
    			w = 1;
    		}
    	}
    	if (w)
    	{
    		q = 0;//不是素数
    	}
    	else
    	{
    		q = 1;//是素数
    	}
    	return q;
    }
    void divide(int n)
    {
    	int m;
    	for (int i = 3; i < n / 2; i++)
    	{
    		if (isprime(i)==1)
    		{
    			m = n - i;
    		}
    		else
    		{
    			continue;
    		}
    		if(isprime(m)==1)
    		{
    			cout << m + i << '=' << m << '+' << i << endl;
    			cout << "巴德哥赫思想成立！" << endl;
    			break;
    		}
    		else
    		{
    			cout << "巴德哥赫思想不成立！" << endl;
    		}
    	}
    }
    int main()
    {
    	int n;
    	cin >> n;
    	if (n > 2 && n % 2 == 0)
    	{
    		for (int i = 3; i <= n; i++)
    		{
    			divide(i);
    		}
    	}
    	return 0;
    }

[bbba2734890d462f98b317e2ce5d71cc.png]: https://img-blog.csdnimg.cn/bbba2734890d462f98b317e2ce5d71cc.png
[https_blog.csdn.net_qq_64744030_article_details_123903291_utm_source_app_app_version_5.3.1_code_app_1562916241_uLinkId_usr1mkqgl919blen]: https://blog.csdn.net/qq_64744030/article/details/123903291?utm_source=app&app_version=5.3.1&code=app_1562916241&uLinkId=usr1mkqgl919blen