Saringan Atkin

Daripada Wikipedia, ensiklopedia bebas.
Lompat ke: pandu arah, cari

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.[1]

Rujukan[sunting | sunting sumber]

  1. A.O.L. Atkin, D.J. Bernstein, Prime sieves using binary quadratic forms, Math. Comp. 73 (2004), 1023-1030.[1]