Đề

Cho số nguyên n. In mọi số nguyên tố không vượt quá n theo thứ tự tăng dần trên một dòng, các số cách nhau một dấu cách; dòng sau in số lượng các số nguyên tố đó. Gợi ý: kiểm tra từng số bằng cách thử ước uoc khi uoc * uoc <= so (Ví dụ 4.6); khởi tạo lại cờ và ước ở đầu mỗi lần lặp ngoài.

Dữ liệu vào

Một dòng chứa số nguyên n.

Kết quả

• Dòng 1: các số nguyên tố ≤ n, tăng dần, cách nhau một dấu cách.
• Dòng 2: số lượng các số nguyên tố đó.

Ràng buộc

• 2 ≤ n ≤ 20 000.

Ví dụ

Dữ liệu vào:

30

Kết quả:

2 3 5 7 11 13 17 19 23 29
10

Nguồn trong sách: bài tập C4-15 (mục 4.10) · Mức: (****)