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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.