Ước nguyên tố nhỏ nhất
View as PDF
Submit
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Points:
5 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
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
Comments