https://amirmahdikahdouii.github.io/Python-Exercises/tags/primes/Recent content in Primes on Python ExercisesHugofa-irSat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/056-circular-primes-range/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/056-circular-primes-range/<p><strong>#056</strong> · <strong>Circular Primes in Range</strong> · <code>math</code> · <code>medium</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/056-circular-primes-range/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <h1 id="circular-prime-2">Circular prime-2</h1> <p>برنامه ای بنویسید که دو عدد را از ورودی دریافت کند و اعداد circular prime بین این دو عدد را برگرداند.</p> <p>عدد circular prime عددی است که با هر جابه جایی ارقامش، باز عددی اول باشد.</p> <h2 id="input">Input:</h2> <p>در تنها خط ورودی دو عدد به شما داده میشود که با فاصله از هم جدا شده اند. تضمین میشود اعداد صحیح و نامنفی هستند و عدد اول از عدد بعدی کوچک تر است.</p>https://amirmahdikahdouii.github.io/Python-Exercises/problems/017-circular-primes-below-million/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/017-circular-primes-below-million/<p><strong>#017</strong> · <strong>Circular Primes Below Million</strong> · <code>math</code> · <code>medium</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/017-circular-primes-below-million/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <pre tabindex="0"><code> The Number 197, is called a circular prime because all rotations of the digits: (197, 971, 719), are Themselves Prime. There are Thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97 How many circular primes are tehre below one milion? 1,000,000 </code></pre>https://amirmahdikahdouii.github.io/Python-Exercises/problems/060-prime-check-sqrt/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/060-prime-check-sqrt/<p><strong>#060</strong> · <strong>Prime Check O Sqrt N</strong> · <code>math</code> · <code>easy</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/060-prime-check-sqrt/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <h1 id="اول-بودن-اما-متفاوت">اول بودن، اما متفاوت</h1> <p>توی این برنامه، اول بودن عدد رو با توجه به پیچیدگی زمانی به O(√n) به دست میاریم.</p> <p><strong>توجه:</strong></p> <p>توی سوالات دیگه، زمانی که از 2 تا نصف عدد رو چک میکردیم، پیچیدگی زمانی الگوریتم ما O(n) بود!</p>https://amirmahdikahdouii.github.io/Python-Exercises/problems/011-binary-prime-check/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/011-binary-prime-check/<p><strong>#011</strong> · <strong>Binary Prime Check</strong> · <code>math</code> · <code>easy</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/011-binary-prime-check/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <p>برنامه ای بنویسید که عددی را در مبنای 10 دریافت کند و مشخص کند معادل آن در مبنای 2، عدد اول است یا خیر.</p> <h1 id="ورودی">ورودی:</h1> <pre tabindex="0"><code> در تنها خط ورودی عدد طبیعی n به شما داده میشود. </code></pre><h1 id="خروجی">خروجی:</h1> <pre tabindex="0"><code> در تنها خط خروجی اگر عدد اول بود کاراکتر &#34;Y&#34; و اگر عدد اول نبود کاراکتر &#34;N&#34; را چاپ کنید. </code></pre><h3 id="ورودی-نمونه-1">ورودی نمونه 1:</h3> <pre tabindex="0"><code> 3 </code></pre><h3 id="خروجی-نمونه-1">خروجی نمونه 1:</h3> <pre tabindex="0"><code> Y </code></pre><h3 id="ورودی-نمونه-2">ورودی نمونه 2:</h3> <pre tabindex="0"><code> 10 </code></pre><h3 id="خروجی-نمونه-2">خروجی نمونه 2:</h3> <pre tabindex="0"><code> N </code></pre>https://amirmahdikahdouii.github.io/Python-Exercises/problems/055-circular-prime-check/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/055-circular-prime-check/<p><strong>#055</strong> · <strong>Circular Prime Check</strong> · <code>math</code> · <code>medium</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/055-circular-prime-check/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <h1 id="circular-prime">Circular prime</h1> <p>برنامه ای بنویسید که چک کند عددی circular prime هست یا خیر.</p> <p>عدد circular prime عددی است که با هر جابه جایی ارقامش، باز عددی اول باشد.</p> <p><strong>Test1 Input:</strong></p> <pre tabindex="0"><code>197 </code></pre><p><strong>Test1 Output:</strong></p> <pre tabindex="0"><code>True </code></pre><h3 id="توضیح-تست-۱">توضیح تست ۱</h3> <p>عدد 197 به اعداد زیر تبدیل میشود که همه آنها عددی اول هستند.</p> <pre tabindex="0"><code>197 719 971 </code></pre>https://amirmahdikahdouii.github.io/Python-Exercises/problems/028-prime-number-check/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/028-prime-number-check/<p><strong>#028</strong> · <strong>Prime Number Check</strong> · <code>math</code> · <code>easy</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/028-prime-number-check/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <pre tabindex="0"><code> برنامه ای بنویسید که عددی را از وروردی بخواند و مشص کند عدد وارد شده اول هست یا خیر </code></pre>https://amirmahdikahdouii.github.io/Python-Exercises/problems/021-largest-pandigital-prime/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/021-largest-pandigital-prime/<p><strong>#021</strong> · <strong>Largest Pandigital Prime</strong> · <code>math</code> · <code>hard</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/021-largest-pandigital-prime/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <pre tabindex="0"><code> We shall say that an n-digit number is pandigital, if it makes use of all the digits 1 to n exactly once! For Example, 2143 is a 4-digits pandigital and is also prime! What is the largest n-digits pandigital prime number exists? </code></pre>https://amirmahdikahdouii.github.io/Python-Exercises/problems/009-max-prime-digit-sum/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/009-max-prime-digit-sum/<p><strong>#009</strong> · <strong>Max Prime Digit Sum</strong> · <code>math</code> · <code>medium</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/009-max-prime-digit-sum/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <p>برنامه ای بنویسید که n عدد را بخواند و عددی که بزرگترین مجموع ارقام اول را دارد چاپ کند.</p> <h1 id="ورودی">ورودی:</h1> <pre tabindex="0"><code> در خط اول ورودی تعداد ورودی ها به شما داده میشود. در خطوط بعدی به شما اعداد داده میشوند. </code></pre><h1 id="خروجی">خروجی:</h1> <pre tabindex="0"><code> در تنها عدد خروجی، عددی که ارقام اول آن بیشترین مجموع را دارد را چاپ کنید. </code></pre><h3 id="ورودی-نمونه">ورودی نمونه:</h3> <pre tabindex="0"><code> 3 1375 8962 9973 </code></pre><h3 id="خروجی-نمونه">خروجی نمونه:</h3> <pre tabindex="0"><code> 1375 </code></pre>https://amirmahdikahdouii.github.io/Python-Exercises/problems/001-count-n-digit-primes/Sat, 06 Jun 2026 00:00:00 +0000https://amirmahdikahdouii.github.io/Python-Exercises/problems/001-count-n-digit-primes/<p><strong>#001</strong> · <strong>Count N-Digit Primes</strong> · <code>math</code> · <code>medium</code> · <code>python</code></p> <p><a href="https://github.com/Amirmahdikahdouii/Python-Exercises/blob/master/problems/001-count-n-digit-primes/solution.py">مشاهده راه‌حل در GitHub</a></p> <hr> <p>استاد پارسا از او خواسته تا تعداد اعداد اول n رقمی را پیدا کند. پارسا حوصله عملیات جبری روی کاغذ را ندارد و از شما کمک خواسته تا برایش این مسئله را حل کنید.</p> <h1 id="ورودی">ورودی:</h1> <p>` ورودی عددی صحیح n ,</p> <pre><code>0 &lt; n &lt; 6 </code></pre> <p>`</p> <h1 id="خروجی">خروجی:</h1> <p><code>خروجی، یک عدد صحیح است که نمایانگر تعداد اعداد اول n رقمی میباشد.</code></p>