[传智杯 #4 初赛] 小卡和质数
题目背景
小卡最近迷上了质数,所以他想到了一个和质数有关的问题来考考你。
质数是指在大于 $1$ 的自然数中,除了 $1$ 和它本身以外不再有其他因数的自然数。
题目描述
小卡有 $T(1\le T\le 10^5)$ 组询问。每次询问给你两个正整数 $x,y(1\le x,y\le 10^9)$。
小卡想知道,第 $x$ 个质数和第 $y$ 个质数是否满足 $p_x \oplus p_y =1$,即第 $x$ 个质数和第 $y$ 个质数的异或值是否是$1$。
输入输出格式
输入格式
第一行一个正整数 $T$,表示询问的数量。
接下来 $T$ 行,每行两个正整数 $x,y$,表示询问的是第 $x$ 个质数和第 $y$ 个质数。
输出格式
$T$ 行,每行一个字符串`Yes`或`No`,分别表示两个质数的异或值是 $1$ 或不是 $1$。
输入输出样例
输入样例 #1
4
1 2
23 145
66 2
1 14
输出样例 #1
Yes
No
No
No