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;
    }
    
    • 0
      @ 2026-3-31 13:08:43

      #include<bits/stdc++.h> using namespace std; bool f(int x){ if(x<=1)return false; for(int i=2;i<=x/i;i++){ if(x%i==0)return false; } return true; } int main(){ int n; cin>>n; for(int i=1;i<=n-2;i++){ if(f(i)==true&&f(i+2)==true)cout<<i<<" "<<i+2<<"\n"; } return 0; }

      • 1

      信息

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