Module: 소수와 소인수로의 인수분해


Problem

4 /9


베르트랑의 가정

Problem

Bertrand의 가정(Bertrand-Chebyshev 정리, Chebyshev 정리)은 모든 \(n > 1\)에 대해 소수 p<가 있다고 말합니다. / code> 간격 \(n < p < 2n\). 이러한 추측은 1845년에 프랑스 수학자 Joseph Bertrand(\(n=3000000\)까지 확인)에 의해 제시되었고 1850년에 Pafnuty Chebyshev에 의해 증명되었습니다. Ramanuzhan은 1920년에 더 간단한 증명을 발견했고 Erdős는 1932년에 발견했습니다. 더 간단합니다.

당신의 임무는 좀 더 일반적인 – 즉, 숫자 n에 의해 \(n < p < 2n\ ).

그 자체와 1로만 나누어지는 수를 소수라고 합니다.

입력
정수 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