Saringan Atkin

Dalam bidang matematik, saringan Atkin ialah satu algoritma moden dan pantas untuk mendapatkan kesemua nombor perdana bagi sesuatu integer. Ia merupakan tambah baik bagi saringan kuno, saringan Eratosthenes yang membuat beberapa persiapan lalu mengasingkan gandaan bagi kuasa dua bagi setiap nombor perdana, berbanding gandaan bagi nombor perdana itu sendiri. Saringan ini dicipta oleh A. O. L Atkin dan Daniel J. Bernstein pada tahun 2004.A.O.L. Atkin, D.J. Bernstein, Prime sieves using binary quadratic forms, Math. Comp. 73 (2004), 1023-1030.

Rujukan

Kategori:Ujian keperdanaan