Module: الأعداد الأولية وتحويل العدد إلى عوامل أولية


Problem

4 /9


مسلمة برتراند

Problem

تنص افتراضات برتراند (نظرية برتراند-تشيبيشيف ، نظرية تشيبيشيف) على أنه لأي \ (n & gt؛ 1 \) يوجد عدد أولي p < / code> في الفاصل الزمني \ (n & lt؛ p & lt؛ 2n \) . تم طرح مثل هذا التخمين في عام 1845 من قبل عالم الرياضيات الفرنسي جوزيف برتراند (الذي فحصه حتى \ (n = 3000000 \) ) وثبت في عام 1850 بواسطة Pafnuty Chebyshev. وجد Ramanuzhan دليلًا أبسط في عام 1920 ، و Erdős في عام 1932 - حتى أبسط.

مهمتك هي حل مشكلة عامة إلى حد ما - تحديدًا ، من خلال الرقم n ابحث عن عدد الأعداد الأولية p من الفاصل الزمني \ (n & lt؛ p & lt؛ 2n \ ) .

تذكر أن الرقم يسمى أوليًا إذا كان لا يقبل القسمة إلا على نفسه وعلى واحد

إدخال
عدد صحيح n ( \ (2 & lt؛ = n & lt؛ = 50000 \) ).

بصمة & nbsp؛
طباعة رقم واحد & ndash؛ الإجابة على المشكلة. نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
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!