میتوانید از کتابخان$ه sympy$ استفاده کنید. این کتابخانه دارای تابع $sieve.primerange$ است که بین دو عدد مشخص، تمام اعداد اول را بازگردانده و در یک لیست قرار میدهد.
به عنوان مثال، برای فهرست کردن تمام اعداد اول بین $۱۰۰۰۰۰ $و $۱۰۵۰۰۰$، میتوانید از کد زیر استفاده کنید:
$
python
from sympy import sieve
primes = list(sieve.primerange(100000, 105000))
print(primes)
این کد تمام اعداد اول بین$ ۱۰۰۰۰۰ $و $۱۰۵۰۰۰$ را فهرست میکند و در لیست$ primes $قرار میدهد. سپس با استفاده از دستور$ print$، این لیست را چاپ میکنیم.
با استفاده از این الگوریتم، میتوانید سرعت پردازش پایتون در تشخیص و فهرست کردن اعداد اول را چندین برابر افزایش دهید.
برای مثال، به جای بررسی تمام اعداد تا$ n $برای تشخیص اعداد اول، میتوانید فقط اعداد$ ۶n±۱ $را بررسی کنید. این کار باعث کاهش تعداد اعداد بررسی شده و افزایش سرعت الگوریتم میشود.
