偶数哥德巴赫猜想

最新推荐文章于 2021-11-07 23:30:17 发布

xiamentingtao

最新推荐文章于 2021-11-07 23:30:17 发布

阅读量1.6k

点赞数

分类专栏：基础知识复习 C++基础算法文章标签：编程练习

本文链接：https://blog.csdn.net/xiamentingtao/article/details/48634927

版权

C++基础算法同时被 2 个专栏收录

75 篇文章 6 订阅

订阅专栏

基础知识复习

11 篇文章 1 订阅

订阅专栏

已知不小于6的偶数都可以分成两个素数之和。请编写6到100000的所有偶数的分解，若有一个偶数可以分解成多个素数之和，只需写出一种即可。

#include <iostream>
#include <algorithm>
using namespace std;

bool isprime(int n)//判断素数

{

	int i = 2;
	while (i < n)
	{
		if (n%i == 0)
			break;
		i++;

	}

	if (i == n)
		return true;
	else
		return false;

}



int  main()
{
	for (int i = 6; i <= 1000000; i++)
	{
		if ((i & 0x1) == 0)//判断是否偶数
		{
			int left = i >> 1, right = left;
			if (isprime(left))
				cout << i << "可以表达为" << left << "+" << right << endl;
			else
			{

				do
				{
					left--;

				} while (!isprime(left));

				do
				{
					right++;
				} while (!isprime(right));

				int sum = left + right;

				while (sum != i)
				{

					if (sum < i)

					{
						do
						{
							right++;
						} while (!isprime(right));
					}
					else
					{
						do
						{
							left--;

						} while (!isprime(left));

					}
					sum = left + right;
				}
				cout << i << "可以表达为" << left << "+" << right << endl;

			}
		}
	}
	return 0;
}

我的思路是：