信息学奥赛C++语言：哥德巴赫猜想

最新推荐文章于 2026-06-24 19:16:15 发布

原创最新推荐文章于 2026-06-24 19:16:15 发布 · 2.7k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++习题专栏收录该内容

163 篇文章

订阅专栏

本文通过编程方式验证了哥德巴赫猜想的一个命题，即大于6的偶数可以表示为两个素数之和。代码使用C++实现，遍历6到100之间的所有偶数，并将其分解为两个素数的和。

【题目描述】
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。

【输入】
无

【输出】
分行输出：
例如:
6=3+3
8=3+5…（每个数只拆开一次，请保证第一个加数最小）。

【输入样例】
无

【输出样例】
无

代码

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int su(int n){
	if(n<2){
		return 0;
	}
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	int i,j,n,p=0;
	for(i=6;i<=100;i+=2){
		for(j=2;j<=i/2;j++){
			p=i-j;
			if(su(j)&&su(p)){
				cout<<i<<'='<<j<<'+'<<p<<endl;
				break;
			}
		}
	}
	return 0;
}