Mã bài:
demsnt1
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Đếm và liệt kê các số nguyên tố trong đoạn từ ~1~ đến ~n~.
Input
- Số nguyên dương ~n (n \leq 10^6)~
Output: Ghi 2 dòng
Dòng 1: Ghi số lượng số nguyên tố trong đoạn từ ~1~ đến ~n~
Dòng 2: Ghi các số nguyên tố trong đoạn từ ~1~ đến ~n~
(các số trên ~1~ dòng được ghi cách nhau ~1~ dấu cách)
Sample input
10
Sample output
4
2 3 5 7
Subtask
- ~50\%~ số test có ~n \le 10^3~
Bình luận