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;
            }
        }
    }
    

    信息

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