Một số nguyên dương được gọi là số nguyên tố nếu nó không có ước nguyên dương ngoài và chính nó (hay không có ước nguyên dương thực sự khác ).
Yêu cầu: Cho số nguyên dương , hãy liệt kê tất cả các số nguyên tố nhỏ hơn hoặc bằng .
Dữ liệu vào:
- Gồm một số nguyên dương .
Dữ liệu ra:
- Ghi ra trên một dòng các số nguyên tố nhỏ hơn hoặc bằng , 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.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn: