Решето Аткіна — швидкий та компактний алгоритм пошуку всіх простих чисел до заданого цілого числа N. Алгоритм розробили Аткін () і Бернштейн () 1999 року. Опубліковано його було у 2003—2004 роках. Асимптотична швидкість алгоритму — — відповідає швидкості найкращих раніше відомих алгоритмів просіювання, але в порівнянні з ними решето Аткіна компактніше (потребує менше пам'яті) — .
Див. також Решето Ератосфена Колесна факторизація
Джерела