Module: Asal sayılar ve bir sayının asal çarpanlara ayrılması


Problem

4 /9


Bertrand'ın varsayımı

Problem

Bertrand'ın varsayımı (Bertrand-Chebyshev teoremi, Chebyshev teoremi), herhangi bir \(n > 1\) için bir p< asal sayısı olduğunu belirtir. / code> aralığında \(n < p < 2n\). Böyle bir varsayım 1845'te Fransız matematikçi Joseph Bertrand tarafından ileri sürüldü (onu \(n=3000000\)'a kadar kontrol etti) ve 1850'de Pafnuty Chebyshev tarafından kanıtlandı. 1920'de Ramanuzhan daha basit bir kanıt buldu ve Erdős 1932'de -ndash; daha da basit.

Göreviniz biraz daha genel bir – yani, n sayısına göre \(n < p < 2n\ aralığındaki p asal sayılarının sayısını bulun. ).

Yalnızca kendisine ve bire bölünebilen bir sayıya asal dendiğini hatırlayın

Girdi
Tamsayı n (\(2 <= n <= 50000\)).

Künye 
Bir sayı yazdır – sorunun cevabı.

 
Örnekler

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!

# Girdi Çıktı
1 3000 353