Saringan Eratosthenes

Saringan Eratosthenes adalah suatu cara untuk menemukan semua bilangan prima di antara 1 dan suatu angka n. Saringan ini ditemukan oleh Eratosthenes, seorang ilmuwan Yunani kuno. Cara ini merupakan cara paling sederhana dan paling cepat untuk menemukan bilangan prima, sebelum Saringan Atkin ditemukan pada tahun 2004. Saringan Atkin merupakan cara yang lebih cepat namun lebih rumit dibandingkan dengan Saringan Eratosthenes. sumber wikipedia

Langkah-langkah Saringan Eratosthenes

Urutkan angka 1 sampai n. Di sini n = 100

Langkah-Langkah:

1. Coret kelipatan 2, kecuali angka 2  

2. Coret kelipatan 3, kecuali angka 3

3. Coret kelipatan 5, kecuali angka 5

4. Coret kelipatan 7, kecuali angka 7

Hasilnya, ada beberapa bilangan yang tidak tercoret, itulah bilangan yang termasuk bilangan prima.


bagi yang ingin print worksheetnya silakan download