Nội dung Bài tập
Mã:
CLBTH_LTCB_16
Tên:
Liệt kê số nguyên tố
Dạng thi:
oi
Thang điểm:
100 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
tynnp

Cho số nguyên dương k, hãy liệt kê tất cả các số nguyên tố từ 1 đến k.

Input:

Gồm một số nguyên dương k duy nhất. (1 < k < 105).

Output:

Gồm nhiều dòng, mỗi dòng lần lượt chứa một số nguyên tố trong đoạn [1, k]. Các số được in theo thứ tự từ bé đến lớn.

Ví dụ:


Input

Output

3

2

3




    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin