Saringan Atkin

Dalam matematika, Saringan Atkin adalah algoritma modern untuk menemukan semua bilangan prima sampai dengan bilangan bulat yang ditentukan. Dibandingkan dengan saringan Eratosthenes yang kuno, yang menandai kelipatan dari bilangan prima, Saringan Atkin melakukan beberapa pekerjaan awal dan kemudian menandai kelipatan "kuadrat" dari bilangan prima, sehingga mencapai teori kompleksitas asimtotik yang lebih baik. Saringan Atkin dibuat pada tahun 2003 oleh A. O. L. Atkin dan Daniel J. Bernstein.