#P15894. [TOPC 2025] Twin Guardians

[TOPC 2025] Twin Guardians

说明

在遥远的数学王国中,矗立着一座被称为“双子门”的古老城门。传说,只有当两位“双子守护者”同时站在门前时,城门才会打开。

国王召唤了一位智慧非凡的冒险者,来帮助判断给定的两个数是否为“孪生素数”。如果它们确实是双子守护者(即孪生素数),城门将闪耀光芒并敞开;否则,它将紧紧闭合。

孪生素数的定义:若两个数 iii+2i+2 均为素数,则称它们为“孪生素数”。

输入格式

每个测试点包含多个测试用例。第一行包含测试用例的数量 tt,接下来是每个测试用例的描述。

每个测试用例只有一行,包含两个整数 aabb,表示国王指派给你检查这两个数的任务。

输出格式

对于每个测试用例,如果 aabb 是孪生素数,则输出 Y(表示“Yes,双子门打开了!”);否则输出 N

5
2 3
11 13
12 14
3 5
5 7
N
Y
N
Y
Y
5
17 19
29 31
15 17
19 21
41 43
Y
Y
N
N
Y

提示

  • 1t101 \le t \le 10
  • 1a<b1061 \le a < b \le 10^6

翻译由 DeepSeek V3.2 完成