呜呜,80分。
查看原帖
呜呜,80分。
1270910
yiyuhang123楼主2024/7/21 21:56
#include <bits/stdc++.h>
using namespace std;
bool is(int x){
    for(int j=2;j*j<=x;j++){
        if(x%j==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int n,minn=114514;
    cin>>n;
    for(int i=4;i<=n;i+=2){
        for(int j=i;j>=2;j--){
            for(int k=2;k<i;k++){
                if(j+k==i and is(j) and is(k)and k<=j and k<minn){
                    cout<<i<<"="<<k<<"+"<<j<<endl;
                    minn=k;
                }
            }
        }
        minn=114514;
    }
    return 0;
}
2024/7/21 21:56
加载中...