Module: अभाज्य संख्याएँ और किसी संख्या का अभाज्य गुणनखंडों में गुणनखंडन


Problem

4 /9


बर्ट्रेंड का अभिधारणा

Problem

बर्ट्रेंड की अभिधारणा (बर्ट्रेंड-चेबीशेव प्रमेय, चेबीशेव प्रमेय) बताती है कि किसी \(n > 1\) के लिए एक अभाज्य संख्या p< होती है। / कोड> अंतराल \(n < p < 2n\) में। ऐसा अनुमान 1845 में फ्रांसीसी गणितज्ञ जोसेफ बर्ट्रेंड द्वारा रखा गया था (जिन्होंने इसे \(n=3000000\) तक चेक किया था) और 1850 में Pafnuty Chebyshev द्वारा सिद्ध किया गया था। रामानुझान को 1920 में एक सरल प्रमाण मिला, और 1932 में एर्डोस ने - ndash; और भी सरल।

आपका काम कुछ और सामान्य – अर्थात्, संख्या n द्वारा अंतराल \(n < p < 2n\) से अभाज्य संख्याओं p की संख्या ज्ञात करें ).

याद रखें कि एक संख्या अभाज्य कहलाती है यदि वह केवल स्वयं और एक से विभाज्य हो

इनपुट
पूर्णांक n (\(2 <= n <= 50000\))।

छाप 
एक नंबर प्रिंट करें – समस्या का उत्तर।

 
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 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!