P8845 [传智杯 #4 初赛] 小卡和质数 ----- 模拟、枚举、异或、cout string / puts

小卡最近迷上了质数,所以他想到了一个和质数有关的问题来考考你。

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

题目描述

小卡有 T(1\le T\le 10^5)T(1T105) 组询问。每次询问给你两个正整数 x,y(1\le x,y\le 10^9)x,y(1x,y109)。

小卡想知道,第 xx 个质数和第 yy 个质数是否满足 p_x \oplus p_y =1pxpy=1,即第 xx 个质数和第 yy 个质数的异或值是否是11。

输入格式

第一行一个正整数 TT,表示询问的数量。

接下来 TT 行,每行两个正整数 x,yx,y,表示询问的是第 xx 个质数和第 yy 个质数。

输出格式

TT 行,每行一个字符串YesNo,分别表示两个质数的异或值是 11 或不是 11。

输入输出样例

输入 #1
4
1 2
23 145
66 2
1 14
输出 #1
Yes
No
No
No
#include<bits/stdc++.h>
using namespace std;
int t,a,b;
int main(){
    cin>>t;
    while(t--){
        cin>>a>>b;
        if((a==2&&b==1)||(a==1&&b==2)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}

puts:

#include<bits/stdc++.h>
using namespace std;
int t,a,b;
int main(){
    cin>>t;
    while(t--){
        cin>>a>>b;
        if((a==2&&b==1)||(a==1&&b==2)) outs("Yes");
        else puts("No");
    }
}

 

 

posted @ 2022-11-21 10:21  slowlydance2me  阅读(103)  评论(0编辑  收藏  举报