Back غربال أتكين Arabic Решето на Аткин Bulgarian Sieb von Atkin German Sieve of Atkin English Criba de Atkin Spanish غربال اتکین Persian Crible d'Atkin French הנפה של אטקין HE Tapis Atkin ID Crivello di Atkin Italian
| Struktura danych | |
|---|---|
| Złożoność | |
| Czasowa |
|
| Pamięciowa |
|
Sito Atkina (nazywane też sitem Atkina-Bernsteina) – algorytm autorstwa A.O.L. Atkina i D.J. Bernsteina służący do wyszukiwania liczb pierwszych w dużych przedziałach. Metoda działa podobnie, jak sito Eratostenesa, jednak dzięki wykorzystaniu bardziej wyrafinowanej teorii jest szybsza i wymaga znacznie mniej pamięci.