Відкрити головне меню

Решето Аткіна — алгоритм знаходження всіх простих чисел до заданого цілого числа N. Алгоритм був створений А. О. Л. Аткіна і Д. Ю. Бернштайна. Заявлена авторами асимптотична швидкість роботи алгоритму відповідає швидкості кращих раніше відомих алгоритмів просіювання, але в порівнянні з ними решето Аткіна вимагає менше пам'яті.