P15894 [TOPC 2025] Twin Guardians

题目描述

在遥远的数学王国中,矗立着一座被称为“双子门”的古老城门。传说,只有当两位“双子守护者”同时站在门前时,城门才会打开。 国王召唤了一位智慧非凡的冒险者,来帮助判断给定的两个数是否为“孪生素数”。如果它们确实是双子守护者(即孪生素数),城门将闪耀光芒并敞开;否则,它将紧紧闭合。 **孪生素数的定义**:若两个数 $i$ 和 $i+2$ 均为素数,则称它们为“孪生素数”。

输入格式

每个测试点包含多个测试用例。第一行包含测试用例的数量 $t$,接下来是每个测试用例的描述。 每个测试用例只有一行,包含两个整数 $a$ 和 $b$,表示国王指派给你检查这两个数的任务。

输出格式

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

说明/提示

- $1 \le t \le 10$ - $1 \le a < b \le 10^6$ 翻译由 DeepSeek V3.2 完成