社区讨论

这道题没人这样做吗?

P1304哥德巴赫猜想参与者 5已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mjidet9k
此快照首次捕获于
2025/12/23 17:16
2 个月前
此快照最后确认于
2025/12/23 17:33
2 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
bool prime(int n) {
    if(n < 2) return 0;
    for(int i=2;i<n;i++)if(!(n%i))return 0;
    return 1;
}
void GDBH(int n) {
    if(n % 2) return;
    if(n < 1) return;
    for(int i = 2; i < n;i++) if(prime(i) && prime(n - i)){
        printf("%d=%d+%d\n",n,i,n-i);
        return;
    }
    return;
}
int main() {
    int n;
    cin >> n;
    for(int i = 1; i <= (n - 2) / 2; i++) {
        GDBH(i * 2 + 2);
    }
    return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...