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

最新推荐文章于 2024-04-16 13:03:49 发布

原创最新推荐文章于 2024-04-16 13:03:49 发布 · 572 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #图论

c++ 专栏收录该内容

31 篇文章

订阅专栏

该篇文章介绍了一个编程问题，要求在C++中编写代码，找到两个素数之和等于给定的不小于6的偶数n，输出这两个素数。代码使用了简单的遍历和素数判断函数。

验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数�n，找出两个素数，使它们的和为�n

output：找出两个素数，使它们的和为�n。只需要输出其中第一个素数最小的一组数据即可。

代码如下：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool ss(int n){
	for(int i=2;i<n;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
int main(void){
	int n;
	cin>>n;
	for(int i=2;i<n;i++){
		if(ss(i)==1){
			for(int j=2;j<n;j++){
				if(ss(j)==1&&i+j==n){
					cout<<n<<"="<<i<<"+"<<j; 
					return 0;
				}
			}
		}
	}
	return 0;
}