2 条题解

  • 0
    @ 2025-3-15 12:04:02
    #include <iostream>
    #include <math.h>
    using namespace std;
    int primer[10000+5];  // 0 为素数, 1 为合数
    bool is_prime(int x){
        // todo
        return true;
    }
    // 列出 n 以内的素数
    void list_prime(int n){
        for(int i=2;i<=sqrt(double(n));i++){
            if(primer[i]==0){
                for(int j=i+i;j<=n;j+=i){
                    primer[j]=1;
                }
            }
        }
    }
    int main(){
        primer[0]=1;
        primer[1]=1;
        int n=0;
        cin>>n;
        list_prime(n);
        for(int i=2;i<=n-2;i++){
            if(!primer[i] && !primer[i+2]){
                cout<<i<<' '<<i+2<<endl;
            }
        }
    }
    
    • 0
      @ 2025-3-15 12:00:13
      #include<bits/stdc++.h>
      using namespace std;
      bool is_prime(int x){
          if(x<2){
              return false;
          }
          for(int i=2;i*i<=x;i++){
              if(x%i==0){
                  return false;
              }
          }
          return true;
      }
      int main(){
      	int n;
          cin>>n;
          for(int i=2;i<=n-2;i++){
              if(is_prime(i)&&is_prime(i+2)){
                  cout<<i<<' '<<i+2<<endl;
              }
          }
          return 0;
      }
      
      • 1

      信息

      ID
      974
      时间
      1000ms
      内存
      128MiB
      难度
      6
      标签
      (无)
      递交数
      40
      已通过
      13
      上传者