الگوریتم موازی سریع و بهینه برای تولید اعداد اول

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

کلیدواژه ها:

اعداد اول ، الگوریتم موازی ، چند نخی