← 返回题目列表

Codeforces · 1033/B

B. 平方差

中文机器翻译题面 查看原题

爱丽丝有一块可爱的布。它的形状为正方形,边长 $$$a$$$ 厘米。鲍勃也想要这样的一块布。他更喜欢边长为 $$$b$$$ 厘米的正方形(其中 $$$b < a$$$)。爱丽丝想让鲍勃开心,所以她从她的作品的一角剪下所需的正方形并将其交给鲍勃。现在她只剩下一块丑陋的L形布(见下图)。

Alice 想知道她用平方厘米表示的布料面积是否是质数。你能帮她确定一下吗?

输入

第一行包含一个数字 $$$t$$$ ($$$1 \leq t \leq 5$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行描述第 $$$i$$$ 个测试用例。它包含两个整数 $$$a$$$ 和 $$$b~(1 \leq b < a \leq 10^{11})$$$ - Alice 的正方形的边长和 Bob 想要的正方形的边长。

输出

打印 $$$t$$$ 行,其中第 $$$i$$$ 行是第 $$$i$$$ 测试用例的答案。如果剩余一块布的区域是素数,则打印“YES”(不带引号),否则打印“NO”。

您可以以任意大小写(大写或小写)打印每个字母。

示例

输入 #1

4
6 5
16 13
61690850361 24777622630
34 33

输出 #1

YES
NO
NO
YES

注意

下图描述了第一个测试用例。蓝色部分对应的是属于鲍勃的那块,红色部分是爱丽丝为自己保留的那块。红色部分的面积是$$$6^2 - 5^2 = 36 - 25 = 11$$$,它是素数,所以答案是“是”。

在第二种情况下,面积为 $$$16^2 - 13^2 = 87$$$,可被 $$$3$$$ 整除。

在第三种情况下,剩余部分的面积为 $$$61690850361^2 - 24777622630^2 = 3191830435068605713421$$$。这个数字不是质数,因为 $$$3191830435068605713421 = 36913227731 \cdot 86468472991 $$$。

在最后一种情况下,面积为 $$$34^2 - 33^2 = 67$$$。