Module: Números primos y factorización de un número en factores primos


Problem

4 /9


postulado de bertrand

Problem

El postulado de Bertrand (teorema de Bertrand-Chebyshev, teorema de Chebyshev) establece que para cualquier \(n > 1\) existe un número primo p< /code> en el intervalo \(n < p < 2n\). Tal conjetura fue propuesta en 1845 por el matemático francés Joseph Bertrand (quien la verificó hasta \(n=3000000\)) y probada en 1850 por Pafnuty Chebyshev. Ramanuzhan en 1920 encontró una prueba más simple, y Erdős en 1932 – aún más simple.

Tu tarea es resolver un problema algo más general – es decir, por el número n encuentre el número de números primos p del intervalo \(n < p < 2n\ ).

Recuerda que un número se llama primo si solo es divisible por sí mismo y por uno

Entrada
Número entero n (\(2 <= n <= 50000\)).

Impresión 
Imprimir un número – respuesta al problema.

 
Ejemplos

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!

# Entrada Salida
1 3000 353