Sàng Nguyên Tố trong đoạn
Đề bài
Cho hai số nguyên dương $A$ và $B$. Hãy liệt kê tất cả các số nguyên tố nằm trong đoạn $[A, B]$ (bao gồm cả $A$ và $B$ nếu có).Ghi chú: Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
Dữ liệu vào
• Dòng duy nhất chứa 2 số nguyên $A$ và $B$ ($1 \le A \le B \le 10000$).
Dữ liệu ra
In ra các số nguyên tố tìm được trên một dòng,cách nhau bởi dấu cách. Nếu không có số nào, in ra dòng trống.
Ví dụ
| Input | Output |
|---|---|
| 1 10 | 2 3 5 7 |
| 2 | 1 2 4 3 |
| 1 1 |

Nhận xét