问题 5590 --能从x变化到y吗?

5590: 能从x变化到y吗?★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 94  解决: 42
[提交][状态][命题人:]

题目描述

给定两个正整数xy(保证x>y)。你可以选择任意一个质数p,用x减去p任意次数,有可能使x等于y?

所谓质数是指一个正整数,该整数只有两个正数因数:1和自身。质数序列为:2,3,5,7,1113171923……

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


输入

第一行只有一个正整数t1<=t<=1000):测试用例数

接下来共t行,每行两个正整数,分别为xy的值(1<=y<x<=1018

输出

    对于每个测试用例,如果可以选择任意一个质数p并从x减去它的任意次数后使x等于y,则输出:YES。否则,输出:NO
样例输入
Copy
4
100 98
42 32
1000000000000000000 1
41 40
样例输出
Copy
YES
YES
YES
NO

提示

在第一个测试用例中,你可以选择p=2并减去它一次(100-2=98)。

在第二个测试用例中,你可以选择p=5并减去两次(42-5*2=32)。请注意:你不能选择p=7,减去它,然后选择p=3,再减去它。

在第三个测试用例中,你可以选择p=3,然后减去它333333333333333333333333次(1000000000000000000-3*333333333333333333333333 = 1)。

来源

 

[提交][状态]