غربال اتکین
From Wikipedia, the free encyclopedia
غربال آتکین (به انگلیسی: Sieve of Atkin) الگوریتمی برای پیدا کردن اعداد اول است. این روش از غربال اراتوستن سریعتر و پیچیدهتر است. در مقایسه با غربال باستانی اراتوستن، که مضربهای اعداد اول را مشخص میکند، غربال اتکین کارهای مقدماتی را انجام میدهد و سپس مضرب مربعهای اول را مشخص میکند، بنابراین به پیچیدگی مجانبی نظری بهتری دست مییابد. در سال ۲۰۰۳ توسط A. O. L. Atkin و Daniel J. Bernstein ایجاد شد.[1]