Ước nguyên tố nhỏ nhất
Xem PDF
Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n(2 \leq n \leq 10^6)\). Em hãy liệt kê tất cả các ước số nguyên tố nhỏ nhất của từng số trong đoạn từ \([2..n]\).
Input
- Một dòng duy nhất chứa số nguyên dương \(n\).
Output
- Một dòng duy nhất ghi \(n-1\) số theo yêu cầu của đề bài, các số được ghi cách nhau ít nhất một dấu cách.
Sample
Input
7
Output
2 3 2 5 2 7
Bình luận