Submit solution
Points:
1.00 (partial)
Time limit:
0.1s
C#
0.3s
Java
0.3s
Python 3
0.5s
Memory limit:
256M
C#
250M
Java
250M
Python 3
250M
Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Một số nguyên dương ~n > 1~ được gọi là số nguyên tố nếu nó không có ước nguyên dương ngoài ~1~ và chính nó (hay không có ước nguyên dương thực sự khác ~1~).
Yêu cầu:
Cho số nguyên dương ~n~, hãy liệt kê tất cả các số nguyên tố nhỏ hơn hoặc bằng ~n~.
Input
- Gồm một số nguyên dương ~n~.
Giới hạn:
- ~1 ≤ n ≤ 10^6~.
Output
- Ghi ra trên một dòng các số nguyên tố nhỏ hơn hoặc bằng ~n~, các số được ghi ra theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.
Sample
Input #1
3
Output #1
2 3
Input #2
10
Output #2
2 3 5 7
Problem source: Chuyên Sơn La Online Judge
Comments
trong int main(): if(d[i]) cout<< i;
hello ae
ai có code python cho mình tham khảo với ạ
Anh ơi bên C++ có 0.1s giới hạn thôi hả anh. Anh có thể tăng lên không ạ
cần m giúp à thg ll để tự làm
bạn nào AC python cho mình tham khảo với
bài này lên tăng thời gian cho Java anh ạ