Module: 质数和将数分解为质因数


Problem

4 /9


伯特兰公设

Problem

Bertrand 的假设（Bertrand-Chebyshev 定理，Chebyshev 定理）指出对于任何 \(n > 1\) 都有一个质数 p< / code> 在区间 \(n < p < 2n\) 中。 1845年，法国数学家约瑟夫·贝特朗提出了这样的猜想（他将其检验到\(n=3000000\)），并于1850年被帕夫努季·切比雪夫证明。 Ramanuzhan 在 1920 年发现了一个更简单的证明，而 Erdős 在 1932 年发现了一个更简单的证明——更简单。

你的任务是解决一个更一般的 –即，根据数 n 从区间 \(n < p < 2n\ ).

回想一下，如果一个数只能被它自己和一个整除，则它被称为素数

输入
整数 n (\(2 <= n <= 50000\))。

印记 
打印一个数字——问题的答案。

 
例子
<头> <日># <正文>

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!

输入 输出
1 3000 353