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