برای تولید شماره های اصلی ، شما نیاز دارید:

1) برای دانستن قضیه شماره اولیه:
https://en.wikipedia.org/wiki/Prime_number_theorem
در اصل ، بدان معنی است که اگر به طور تصادفی یک عدد صحیح n بیتی را به طور یکنواخت انتخاب کنید ، یک عدد اصلی با احتمال $ frac {1} {n} $

2) یک الگوریتم کارآمد برای تست اگر یک عدد صحیح اصلی است یا نه. بگذارید بگویم میلر رابین:
https://en.wikipedia.org/wiki/Miller٪E2٪80٪93Rabin_primality_testociation19659002(Then ایده انتخاب یک عدد صحیح است ، تا زمانی که شماره مورد نظر خود را پیدا کنید ، آزمایش کنید.