问题标题: 酷町堂:5381 判断素数对

0
0

0
已采纳
李瑞曦
李瑞曦
高级天翼
高级天翼
    for(int i=x+1;i<=60;i++){
        if(ss(i)==1){
            c=i;
            break;
        }
    }
    if(c==y){
        cout<<"yes";
    }
    else {
        cout<<"no"<<" "<<c;
    }

 

ss()是判断素数的函数,这个你应该会吧,c是x后面的第一个素数

思路:循环遍历x后的每一个数(因为最多到50,我就遍历到了60),找到x后的第一个素数,找到了就跳出循环,不用再找了。最后判断找到的第一个素数是否与y相同就🆗了!

0
我要回答