Theo đinh đề Bertran thì với mọi số nguyên p ≥ 2 bao giờ cũng tìm thấy số nguyên tố n thỏa mãn p<n<2p. Định đề này do nhà toán học Pháp Jojeph Bertran đưa ra năm 1845 sau khi đã kiểm tra với mọi p ≤ 106. Điều này đã được Tchebusep chứng minh năm 1850. Năm 1932 Erdoeus đã tìm được cách chứng minh mới đơn giản hơn. Nay bạn đang là học sinh Trung học cơ sở, bạn được giao một nhiệm vụ rộng hơn một chút: với p cho trước, hãy liệt kê các số nguyên tố n và xác định số lượng số nguyên tố n thỏa mãn điều kiện Yêu cầu: Em hãy lập trình tìm các số nguyên tố và xác định số lượng số nguyên tố n thỏa mãn điều kiện p<n<2p <img src="http://" alt="" />

Dữ liệu vào: Cho trong tệp tin văn bản BERTRAN.INP gồm

• Một dòng chứa số nguyên dương p (1≤p≤106).

Kết quả ra: Ghi ra tệp tin văn bản BERTRAN.OUT gồm:

• Dòng đầu chứa các số nguyên tố n. Các số trên một dòng được viết cách nhau ít nhất một dấu cách.

• Dòng tiếp theo chứa số lượng số nguyên tố n.

Ví dụ 1:

BERTRAN.INP

2

BERTRAN.OUT

3
1

Ví dụ 2:

BERTRAN.INP

4

BERTRAN.OUT

5 7
2