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

drt_0506

于 2023-10-11 18:33:39 发布

阅读量515

点赞数 3

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++ 算法图论

本文链接：https://blog.youkuaiyun.com/drt_0506/article/details/133776323

c++ 专栏收录该内容

31 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

验证“每个不小于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;
}