自动搬运

查看原文

来自洛谷，原作者为

	wwwwwwqqqqq111 艾拉母牛！（陈年老梗）

搬运于2025-08-24 21:23:32，当前版本为作者最后更新于2025-06-27 13:16:07，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

洛谷 P1304 题解

这题纯枚举呀！

解题思路

正常人写 for 循环都是这么办的吧。

for(int i=1;i<=n;i++){
  
}

由此我们可以发现 $i$ 的变化是递增的。
题目也刚好说了最小的第一个加数。
那不就极其像 $i$ 从小到大的变换过程了吗？

正式分析

哥德巴赫猜想：任意一个 $\geqslant 4$ 的正整数都可以分解成由两个质数相加的和。
输入格式：输入一个 $n$，满足 $10000 \geqslant n \geqslant 4$。
输出格式：从 $4$ 开始，每一个偶数的分解形式。
够清楚了吧！反正也没人看我题解。

实现过程

用质数筛，不懂的看我这篇题解。或者在洛谷循环结构里找，里面有的。
好的，来解决哥德巴赫的吧！
主体思路：用上面讲的循环来搞，如果 $i$ 和 $n - i$ 均为质数的话直接按照要求输出。
代码：

void gdbh(long long a1){
	for(int i=2;i<=a1;i++){
		if(zs(i)==1){
			if(zs(a1-i)==1){
				cout<<a1<<"="<<i<<"+"<<a1-i;
				return;
			}
		}
	}
}

主函数：从 $i = 4$ 开始，每次循环 $i + 2$ 。并执行 gdbh 函数。
代码：

int main(){
	long long a1;
	cin>>a1;
	for(long long i=4;i<=a1;i+=2){
		gdbh(i);
		cout<<endl;
	}
	return 0;
}

到这里还不会的点个赞再私信我哈。

Code

#include<iostream>
#include<algorithm>
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int a[1029][1029],b[1029][1029];
long zs(long long a2){
	for(int i=2;i<a2;i++){
		if(a2%i==0){
			return 0;
		}
	}
	return 1;
}
void gdbh(long long a1){
	for(int i=2;i<=a1;i++){
		if(zs(i)==1){
			if(zs(a1-i)==1){
				cout<<a1<<"="<<i<<"+"<<a1-i;
				return;
			}
		}
	}
}
int main(){
	long long a1;
	cin>>a1;
	for(long long i=4;i<=a1;i+=2){
		gdbh(i);
		cout<<endl;
	}
	return 0;
}

有优化的直接在评论里指出，我会及时回复的。