1 条题解

  • 0
    @ 2025-1-24 12:02:09

    没人来,我就发吧。
    简单枚举,相当于洛谷橙题(普及-)。

    ```cpp
    #include<iostream>
    using namespace std;
    bool isprime(int x){
        if(x<=1)return false;
        for(int i=3;i*i<=x;i+=2){
            if(x%i==0)return false;
        }
        return true;
    }
    int main(){
        int n;
        while(cin>>n&&n){
            cout<<n<<" = ";
            int p=3;
            while(!isprime(p)||!isprime(n-p))p+=2;
            cout<<p <<" + "<<n-p<<'\n';
        }
        return 0;
    }
    
    
    • 1

    信息

    ID
    1267
    时间
    1000ms
    内存
    64MiB
    难度
    9
    标签
    (无)
    递交数
    14
    已通过
    2
    上传者