Cặp số nguyên tố cùng nhau

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho \(2\) số nguyên dương \(a\) và \(b\) với \(a,b \lt 10^6\). Kiểm tra xem đây có phải là cặp số nguyên tố cùng nhau.

Dữ liệu vào:

  • Dòng đầu tiên: số bộ test \(n\) (\(n \lt 1000\))
  • \(n\) dòng tiếp theo: là cặp số \(a\) và \(b\) cách nhau bởi 1 khoảng trắng

Dữ liệu ra:

Với mỗi bộ test, xuất ra 1 dòng duy nhất gồm chữ \(Yes\) nếu cặp số đã cho nguyên tố cùng nhau, ngược lại thì xuất chữ \(No\).

Input

3
2 3
10 4
4 7

Output

Yes
No
Yes

Nhận xét

Không có ý kiến tại thời điểm này.