#P8845. [传智杯 #4 初赛] 小卡和质数

[传智杯 #4 初赛] 小卡和质数

题目背景

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

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

题目描述

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

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

输入格式

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

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

输出格式

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

4
1 2
23 145
66 2
1 14
Yes
No
No
No