#P15894. [TOPC 2025] Twin Guardians
[TOPC 2025] Twin Guardians
说明
在遥远的数学王国中,矗立着一座被称为“双子门”的古老城门。传说,只有当两位“双子守护者”同时站在门前时,城门才会打开。
国王召唤了一位智慧非凡的冒险者,来帮助判断给定的两个数是否为“孪生素数”。如果它们确实是双子守护者(即孪生素数),城门将闪耀光芒并敞开;否则,它将紧紧闭合。
孪生素数的定义:若两个数 和 均为素数,则称它们为“孪生素数”。
输入格式
每个测试点包含多个测试用例。第一行包含测试用例的数量 ,接下来是每个测试用例的描述。
每个测试用例只有一行,包含两个整数 和 ,表示国王指派给你检查这两个数的任务。
输出格式
对于每个测试用例,如果 和 是孪生素数,则输出 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
提示
翻译由 DeepSeek V3.2 完成
京公网安备 11011102002149号