Menentukan Bilangan Prima Dengan saringan Eratosthenes

Dalam matematika, saringan Eratosthenes (bahasa Yunani: κόσκινον Ἐρατοσθένους), salah satu dari sejumlah bilangan prima saringan, merupakan algoritma kuno yang sederhana untuk menemukan semua bilangan prima sampai batas tertentu. Caranya yaitu dengan menandai sebagai komposit (yaitu tidak prima) dan kelipatan , dimulai dengan kelipatan 2.  

Kelipatan prima yang diberikan dihasilkan mulai dari pertama tersebut, merupakan urutan angka dengan perbedaan yang sama dengan angka pertama. Ini adalah perbedaan utama saringan ini dengan menggunakan percobaan secara berurutan disetiap angka yang dibagi oleh masing-masing bilangan prima.

Berikut ini adalah model Saringan Eratosthenes yang merupakan langkah algoritma untuk bilangan prima di bawah 121

Sumber : wikipedia.org