Sàng Nguyên Tố trong đoạn


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề 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

Không có ý kiến tại thời điểm này.