问题标题: 酷町堂：这究竟是人性的扭曲，还是道德的沦丧？

4377   哥德巴赫猜想（goldbach）

这是我太弱了，还是这题太毒瘤了？

黄依成在2020-09-23 16:29:25追加了内容

黄依成在2020-09-23 16:29:51追加了内容

#include<iostream>
#include<cmath>
#include<cstdio>
#pragma GCC optimize(3)
using namespace std;
bool f(int x){
    if(x==1) return false;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n/3;i++){
        for(int j=i;j<=(n-i)/2;j++){
            if(f(i)&&f(j)){
                int k=n-i-j;
                if(k>=2&&k>=j&&j>=i&&f(k)){
                    printf("%d %d %d\n",i,j,k);
                }
            }
        }
    }
    return 0;
}

黄依成在2020-09-23 16:46:55追加了内容

顶