哥德巴赫猜想

最新推荐文章于 2023-03-18 19:55:16 发布

哔哗

最新推荐文章于 2023-03-18 19:55:16 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/weixin_43597743/article/details/96827355

c++ 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序能够验证哥德巴赫猜想，即任何一个大于等于6的偶数都可以表示为两个素数之和。通过定义prime函数判断素数，再结合gotbaha函数找出所有可能的素数对。

哥德巴赫猜想：一个不少于6的偶数，可表示为两个素数（质数）之和，主函数输入一个偶数，然后在主函数中调用gotbaha函数，在gotbaha函数中调用prime函数。

#include<iostream>
using namespace std;
void gotbaha(int a)
{
	int prime(int b);
	int m=3, n=a-m;
	for (m; m <= a / 2;m= m+2)
	{
		if (prime(m) && prime(a - m))
			cout << "" << a << "=" << m << "+" << n << ""<<endl;//cout << a << "=" << m << "+" << a-m<<endl;
	}
}
int prime(int b)
{
	int i = 2,k= (int)sqrt(b);
	for (i=2 ; i <= k; i++)
	{
		if (b%i == 0)
			break;
	}
	if (i <= k)
		return 0;
	else
		return 1;
}
int main()
{
	int x;
	cin >> x;
	gotbaha(x);
	return 0;
}