در نظریه اعداد رایانشی، الگوریتم های مختلفی تولید اعداد اول به صورت کارا را ممکن می کند. این در کاربردهای مختلفی، از جمله جدول درهم سازی، رمزنگاری کلید عمومی و جستجوی ریشه های اول اعداد بزرگ استفاده می شوند.برای اعداد نسبتاً کوچک، می توان امتحان تقسیم را به هر عدد پشت سرهم فرد اعمال کرد. غربال اعداد اول معمولاً روش سریع تر است.wiki: تولید اعداد اول...
