C++题解：哥德巴赫猜想

最新推荐文章于 2023-11-12 17:52:31 发布

这名字怎么取啊

最新推荐文章于 2023-11-12 17:52:31 发布

阅读量579

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/guanmc/article/details/127822338

版权

题目描述
输入一个偶数N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。

输入格式
第一行N

输出格式
一行一个

输入样例

输出样例

3 + 11

7 + 7

解题思路：

可以用一个函数，判断是否为素数，再判断相加是否等于N

代码：

#include <bits/stdc++.h>
using namespace std;

int isp(int x)
{
	if(x < 2) return 0;
	for (int i = 2; i < x; i ++)
	{
		if (x % i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main ()
{
    int n, i, j;
    cin >> n;
    for (i = 1; i <= n / 2; i ++)
    	for (j = 1; j <= n; j ++)
    		if (isp(i)&&isp(j)&&i + j == n) 
                cout << i << '+' << j << endl;
    return 0;
}