روح اله مهری - مربی، گروه کامپیوتر، دانشگاه فناوری های نوین سبزوار
علی دروگرمقدم - مربی، گروه علوم مهندسی، دانشگاه فناوری های نوین سبزوار
ابراهیم مهری - کارشناسی ارشد، گروه کامپیوتر، دانشگاه آزاد تهران غرب، دانشگاه آزاد اسلامی،تهران، ایران

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

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