Postulato di Bertrand
Problem
Il postulato di Bertrand (teorema di Bertrand-Chebyshev, teorema di Chebyshev) afferma che per ogni \(n > 1\) esiste un numero primo p< / code> nell'intervallo \(n < p < 2n\). Tale congettura fu avanzata nel 1845 dal matematico francese Joseph Bertrand (che la verificò fino a \(n=3000000\)) e dimostrata nel 1850 da Pafnuty Chebyshev. Ramanuzhan nel 1920 trovò una dimostrazione più semplice, ed Erdős nel 1932 – ancora più semplice.
Il tuo compito è risolvere un problema un po' più generale – vale a dire, per il numero n trova il numero di numeri primi p dall'intervallo \(n < p < 2n\ ).
Ricorda che un numero è detto primo se è divisibile solo per se stesso e per uno
Inserimento
Numero intero n (\(2 <= n <= 50000\)).
Impressum
Stampa un numero – risposta al problema.
Esempi
| # |
Input |
Uscita |
| 1 |
3000 |
353 |