[C10_ND_25] Khác nhau

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Hai số nguyên dương ~x~ và ~y~ được gọi là khác nhau nếu thỏa mãn điều kiện sau:

  • ~x \ne y~
  • Không tồn tại hai số nguyên ~a~ và ~b~ (~a > 1~ và ~b > 1)~ mà cả ~x~ và ~y~ đều chia hết cho cả ~a~ và ~b~. Cụ thể, không tồn tại hai số nguyên ~a~ và ~b~ lớn hơn ~1~ mà là ước chung của ~x~ và ~y~.

Ví dụ:

  • ~6~ và ~9~ là hai số khác nhau (cùng chia hết cho ~3~, nhưng không có cặp ~a~, ~b~ khác ~1~ nào mà cả hai cùng chia hết).
  • ~12~ và ~18~ là hai số không khác nhau, vì cả hai đều chia hết cho ~2~, ~3~ và ~6~.

Yêu cầu

Cho hai số nguyên dương ~x~ và ~n~, liệt kê tất cả các số nguyên ~y~ trong các số từ ~1~ đến ~n~ sao cho ~x~ và ~y~ là khác nhau.

Dữ liệu đầu vào

Gồm hai số nguyên dương ~x~ và ~n~ ~(1 \le x, n \le 1000)~.

Dữ liệu đầu ra

Gồm hai dòng:

  • Dòng thứ nhất: Số lượng số ~y~ tìm được.
  • Dòng thứ hai: Các số ~y~ đưa ra theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.

Ví dụ

Ví dụ 1
INPUT
18 15
OUTPUT
12
1 2 3 4 5 7 8 10 11 13 14 15

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.