Module: Números primos e fatoração de um número em fatores primos


Problem

4 /9


Postulado de Bertrand

Problem

O postulado de Bertrand (teorema de Bertrand-Chebyshev, teorema de Chebyshev) afirma que para qualquer \(n > 1\) existe um número primo p< / code> no intervalo \(n < p < 2n\). Tal conjectura foi apresentada em 1845 pelo matemático francês Joseph Bertrand (que a verificou até \(n=3000000\)) e provada em 1850 por Pafnuty Chebyshev. Ramanuzhan em 1920 encontrou uma prova mais simples, e Erdős em 1932 – ainda mais simples.

Sua tarefa é resolver um problema um pouco mais geral – ou seja, pelo número n encontre o número de números primos p do intervalo \(n < p < 2n\ ).

Lembre-se de que um número é chamado de primo se for divisível apenas por ele mesmo e por um

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

Impressão 
Imprima um número – resposta ao problema.

 
Exemplos
# Entrada Saída
1 3000 353

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!