CF1238A Prime Subtraction

题目描述

给定两个整数 $x$ 和 $y$(保证 $x > y$)。你可以选择任意一个质数 $p$,并从 $x$ 中减去任意次数的 $p$。请问是否有可能使 $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$ 中减去若干次 $p$ 使得 $x$ 变为 $y$,则输出 YES;否则输出 NO。 你可以用任意大小写输出答案(例如 yEs、yes、Yes 和 YES 都视为正确)。

说明/提示

在第一个样例中,你可以选择 $p = 2$,减去一次即可。 在第二个样例中,你可以选择 $p = 5$,减去两次。注意不能先选择 $p = 7$ 减去一次,再选择 $p = 3$ 再减去一次。 在第三个样例中,你可以选择 $p = 3$,减去 $333333333333333333$ 次。 由 ChatGPT 4.1 翻译