2 条题解

  • 0
    @ 2026-3-31 13:25:00
    #include<bits/stdc++.h>
    using namespace std;
    bool f(int n){
        for(int i=2;i*i<=(n);i++){
            if(n%i==0)return false;
        }
        for(int i=2;i*i<=(n+2);i++){
            if((n+2)%i==0)return false;
        }
        return true;
    }
    int main(){
        int n;
        cin>>n;
        for(int i=2;i<=n-2;i++){
            if(f(i)==true){
                cout<<i<<" "<<i+2<<"\n";
            }
        }
        return 0;
    }
    

    信息

    ID
    5407
    时间
    1000ms
    内存
    16MiB
    难度
    2
    标签
    递交数
    49
    已通过
    31
    上传者