CF1238A.Prime Subtraction

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Prime Subtraction

题目描述

给定两个整数 xxyy(保证 x>yx > y)。你可以选择任意一个质数 pp,并从 xx 中减去任意次数的 pp。请问是否有可能使 xx 变为 yy

回忆一下,质数是指恰好有两个正因数(11 和它本身)的正整数。质数序列从 223355771111 开始。

你的程序需要解决 tt 组独立的测试用例。

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。

接下来有 tt 行,每行描述一个测试用例。每行包含两个整数 xxyy1y<x10181 \le y < x \le 10^{18})。

输出格式

对于每个测试用例,如果存在某个质数 pp,可以通过从 xx 中减去若干次 pp 使得 xx 变为 yy,则输出 YES;否则输出 NO。

你可以用任意大小写输出答案(例如 yEs、yes、Yes 和 YES 都视为正确)。

说明/提示

在第一个样例中,你可以选择 p=2p = 2,减去一次即可。

在第二个样例中,你可以选择 p=5p = 5,减去两次。注意不能先选择 p=7p = 7 减去一次,再选择 p=3p = 3 再减去一次。

在第三个样例中,你可以选择 p=3p = 3,减去 333333333333333333333333333333333333 次。

由 ChatGPT 4.1 翻译

样例

4
100 98
42 32
1000000000000000000 1
41 40
YES
YES
YES
NO

在线编程 IDE

建议全屏模式获得最佳体验