Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
162M
Input:
XTOY.INP
Output:
XTOY.OUT
Tác giả:
Dạng bài
Bạn được cho hai số nguyên dương x và y ~(x > y)~. Với số nguyên dương ~x~ bạn có thể chọn nhiều số nguyên tố bất kỳ và trừ đi bao nhiêu lần số nguyên tố đó tuỳ ý để được số nguyên dương ~y~.
Hãy nhớ rằng số nguyên tố là số nguyên dương có đúng hai ước: 1 và chính nó. Dãy số nguyên tố bằng đầu bằng: 2, 3, 5, 7, 11,....
YÊU CẦU: Từ số nguyên dương x có thể tạo ra số nguyên dương y hay không
INPUT: tệp văn bản XTOY.INP
Số nguyên T là số trường hợp
T dòng mỗi dòng gồm 2 số ~x, y~ (~1 <= y < x <=~ ~10^{18}~)
OUTPUT: tệp văn bản XTOY.OUT
T dòng chứa kết quả mỗi trường hợp tương ứng: YES / NO
VÍ DỤ:
INPUT: XTOY.INP
3
10 8
8 2
3 2
OUTPUT: XTOY.OUT
YES
YES
NO
Bình luận