1 条题解

  • 0
    @ 2026-8-11 19:53:59

    这题貌似没有配置Special Judge,我的代码在 codeforces 是可以通过的。

    在所有答案中,知道 xx 就能推出 yy 了,所以只要枚举其中一个就可以了。

    枚举过程中判断一下是不是合数。

    #include<bits/stdc++.h>
    using namespace std;
    bool prime(int x){
        if(x==1 || x==0)return 0;
        for(int i=2;i*i<=x;i++){
            if(x%i==0)return 1;
        }
        return 0;
    }
    int main(){
        int n;
        cin>>n;
        for(int i=1;i<=(n+1)/2;i++){
            int x=i,y=n-i;
            if(prime(x) && prime(y)){
                cout<<x<<" "<<y;
                return 0;
            }
        }
    }
    
    • @ 2026-9-3 22:42:35

      你说得对但不止这题没有SPJ

  • 1

信息

ID
7299
时间
1000ms
内存
256MiB
难度
1
标签
递交数
21
已通过
3
上传者