Ước nguyên tố nhỏ nhất
Xem PDF
Nộp bài
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Đ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