الگوریتم اعداد اول با ارقام زیاد [بایگانی]

Hoor4m

یک شنبه 19 آبان 1392, 17:40 عصر

سلام

برای پیدا کردن اعداد اول با ارقام زیاد مثلا 1 میلیون رقم، از چه الگوریتم هایی استفاده می شود؟

2undercover

یک شنبه 19 آبان 1392, 20:03 عصر

چیزی که من پیدا کردم این بود:

غربال آتکین (http://en.wikipedia.org/wiki/Sieve_of_Atkin)