اصل برتراند
Problem
فرض برتراند (قضیه برتراند-چبیشف، قضیه چبیشف) بیان می کند که برای هر \(n > 1\) یک عدد اول وجود دارد p< / code> در بازه \(n < p < 2n\). چنین حدسی در سال 1845 توسط ریاضیدان فرانسوی جوزف برتراند (که آن را تا \(n=3000000\) بررسی کرد) مطرح شد و در سال 1850 توسط پافنوتی چبیشف ثابت شد. رامانوزان در سال 1920 اثبات ساده تری پیدا کرد و Erdős در سال 1932 – حتی ساده تر.
وظیفه شما حل یک – یعنی با عدد n تعداد اعداد اول p را از بازه \(n < p < 2n\ بیابید. ).
به خاطر بیاورید که عددی اول نامیده می شود که فقط بر خودش و یک بخش پذیر باشد
ورودی
عدد صحیح n (\(2 <= n <= 50000\)).
درج
چاپ یک عدد – پاسخ به مشکل.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3000 |
353 |