Module: Số nguyên tố và phân tích một số thành thừa số nguyên tố


Problem

4 /9


định đề Bertrand

Problem

Định đề Bertrand (định lý Bertrand-Chebyshev, định lý Chebyshev) phát biểu rằng với mọi \(n > 1\) tồn tại một số nguyên tố p< /code> trong khoảng \(n < p < 2n\). Một phỏng đoán như vậy đã được đưa ra vào năm 1845 bởi nhà toán học người Pháp Joseph Bertrand (người đã kiểm tra nó với \(n=3000000\)) và được chứng minh vào năm 1850 bởi Pafnuty Chebyshev. Ramanuzhan năm 1920 đã tìm ra cách chứng minh đơn giản hơn, và Erdős năm 1932 – thậm chí còn đơn giản hơn.

Nhiệm vụ của bạn là giải một bài toán – tổng quát hơn một chút; cụ thể là, theo số n tìm số các số nguyên tố p từ khoảng \(n < p < 2n\ ).

Nhớ lại rằng một số được gọi là số nguyên tố nếu nó chỉ chia hết cho chính nó và một

Đầu vào
Số nguyên n (\(2 <= n <= 50000\)).

Dấu ấn 
In một số – câu trả lời cho vấn đề.

 
Ví dụ
<đầu>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra
1 3000 353