给定两个正整数x和y(保证x>y)。你可以选择任意一个质数p,用x减去p任意次数,有可能使x等于y吗?
所谓质数是指一个正整数,该整数只有两个正数因数:1和自身。质数序列为:2,3,5,7,11,13,17,19,23,……。
你的程序应该解决t个独立的测试用例。
给定两个正整数x和y(保证x>y)。你可以选择任意一个质数p,用x减去p任意次数,有可能使x等于y吗?
所谓质数是指一个正整数,该整数只有两个正数因数:1和自身。质数序列为:2,3,5,7,11,13,17,19,23,……。
你的程序应该解决t个独立的测试用例。
第一行只有一个正整数t(1<=t<=1000):测试用例数
接下来共t行,每行两个正整数,分别为x和y的值(1<=y<x<=1018)
4 100 98 42 32 1000000000000000000 1 41 40
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)。