[Python_Training] Sàng nguyên tố
Xem PDF
Điểm:
100 (p)
Thời gian:
1.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bạn có một số nguyên dương \(N\). Nhiệm vụ của bạn là xuất ra tất cả các số nguyên tố từ \(1\) tới \(N\).
Input
- Gồm một dòng duy nhất chứa số nguyên \(N\) (\(N \leq 10^6)\).
Output
- Xuất ra tất cả các số nguyên tố từ \(1\) tới \(N\) trên cùng một dòng và cách nhau một dấu cách.
Example
Test 1
Input
10 Output
2 3 5 7
Bình luận
TLE nguyên bài =)))))
8 bình luận nữa