← 返回题目列表

Codeforces · 1238/A

A. 素数减法

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

给定两个整数 $$$x$$$ 和 $$$y$$$(保证 $$$x > y$$$)。您可以选择任何质数 $$$p$$$ 并从 $$$x$$$ 中减去它任意次。是否可以使 $$$x$$$ 等于 $$$y$$$?

回想一下,素数是一个正整数,它恰好有两个正因数:$$$1$$$ 和这个整数本身。素数序列以 $$$2$$$、$$$3$$$、$$$5$$$、$$$7$$$、$$$11$$$ 开头。

你的程序应该解决 $$$t$$$ 独立测试用例。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

接下来是 $$$t$$$ 行,每行描述一个测试用例。每行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le y < x \le 10^{18}$$$)。

输出

对于每个测试用例,如果可以选择质数 $$$p$$$ 并从 $$$x$$$ 中减去它任意次,则打印 YES,以便 $$$x$$$ 等于 $$$y$$$。否则,打印NO。

您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。

示例

输入 #1

4
100 98
42 32
1000000000000000000 1
41 40

输出 #1

YES
YES
YES
NO

注意

在示例的第一个测试中,您可以选择 $$$p = 2$$$ 并减去一次。

在示例的第二个测试中,您可以选择 $$$p = 5$$$ 并减去两次。请注意,您不能选择 $$$p = 7$$$,减去它,然后选择 $$$p = 3$$$ 并再次减去它。

在示例的第三个测试中,您可以选择 $$$p = 3$$$ 并减去 $$$333333333333333333$$$ 次。