社区讨论
这还有优化价值吗???
P1304哥德巴赫猜想参与者 5已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mi7wzhha
- 此快照首次捕获于
- 2025/11/21 04:59 4 个月前
- 此快照最后确认于
- 2025/11/21 06:36 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
inline bool prime(int n) {
if(n==2) {
return false;
}
if(n<2) {
return true;
} else {
for(int i = 2; i<=sqrt(n); ++i) {
if(n%i==0) {
return true;
}
}
}
return false;
}
int main() {
int n;
scanf("%d",&n);
int a[66666];
int sum = 0;
for(int i = 4;i<=n;++i) {
if(i%2==0) {
a[sum] = i;
sum++;
}
}
bool flag = false;
for(int i = 0;i<=sum;++i) {
flag = false;
for(int j = 2;j<=a[i];++j) {
if(prime(j)==false) {
for(int k = 2;k<=a[i];++k) {
if(prime(k)==false) {
i_ f(j+k==a[i]&&flag==false) {
cout<<a[i]<<"="<<j<<"+"<<k<<endl;
flag=true;
}
}
}
}
}
}
return 0;
}
回复
共 12 条回复,欢迎继续交流。
正在加载回复...