غربال اتکین

غربال آتکین (به انگلیسی: Sieve of Atkin) الگوریتمی برای پیدا کردن اعداد اول است. این روش از غربال اراتوستن سریع تر و پیچیده تر است.
پیچیدگی محاسباتی این الگوریتم برای محاسبه اعداد اول کوچکتر از N برابر است با ‎ O ( N / l o g l o g N ) {\displaystyle O(N/loglogN)}  ‎ عمل جمع و حافظه مورد نیاز برابر با ‎ N 1 / 2 + o ( 1 ) {\displaystyle N^{1/2+o(1)}}  ‎ می باشد.