1 条题解

  • 0
    @ 2023-11-29 21:14:17
    #include<>//自己补一下!!!
    using namespace std;//不用说了
    bool isprime(int a){//定义函数
        if(a<=1)return false;//a=0a=1去世
        for(int i=2;i<=sqrt(a);i++){
            if(a%i==0)return false; //先开方,减少复杂度。然后枚举因数,如果能被整除,啊哦死掉了。
        }
        return true;//那么恭喜这个数他通过了严格的考核是个质数。
    }
    int main(){
        int n;//题目的n;
        bool flag=false;//标记是否有质数对的出现。
        cin>>n;
        for(int i=3;i+2<=n;i++){
            if(isprime(i)&&isprime(i+2))cout<<i<<" "<<i+2<<endl;flag=true;//更改flag并输出
        }
        if(flag==false)cout<"empty";//不好意思没有质数对,再见吧您嘞!!!
        return 0;//死吧,完了
    }
    
    • 1

    信息

    ID
    6943
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    (无)
    递交数
    22
    已通过
    9
    上传者