Viết chương trình nhập hai số nguyên dương a,b thỏa mãn 2<a<b<100.
Một cặp số (i,j) được gọi là nguyên tố cùng nhau nếu i ≠ j và ước số chung lớn nhất của i với j là 1
Hãy liệt kê các cặp số nguyên tố cùng nhau trong đoạn [a,b] theo thứ tự từ nhỏ đến lớn.
Input
Chỉ có một dòng ghi hai số a,b
Output
Các cặp số i,j thỏa mãn được viết lần lượt trên từng dòng theo định dạng (i,j), theo thứ tự từ điển.
Ví dụ:
Đầu vào:
5 8
Đầu ra:
(5,6)
(5,7)
(5,8)
(6,7)
(7,8)
Đầu vào:
5 8
Đầu ra:
(5,6)
(5,7)
(5,8)
(6,7)
(7,8)
Đầu vào:
20 25
Đầu ra:
(20,21)
(20,23)
(21,22)
(21,23)
(21,25)
(22,23)
(22,25)
(23,24)
(23,25)
(24,25)
Đầu vào:
30 40
Đầu ra:
(30,31)
(30,37)
(31,32)
(31,33)
(31,34)
(31,35)
(31,36)
(31,37)
(31,38)
(31,39)
(31,40)
(32,33)
(32,35)
(32,37)
(32,39)
(33,34)
(33,35)
(33,37)
(33,38)
(33,40)
(34,35)
(34,37)
(34,39)
(35,36)
(35,37)
(35,38)
(35,39)
(36,37)
(37,38)
(37,39)
(37,40)
(38,39)
(39,40)
Đang tải editor...