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

Bilangan Prima

Bilangan prima mulai dipelajari sejak duduk di bangku SD (Sekolah Dasar), yaitu sejak kelas 4 SD … (tapi  mungkin saja ada sekolah khusus yang memberikannya sebelum kelas 4, karena saya kurang tahu mengenai hal itu).

Sebagian besar dari anak yang pernah saya bimbing les, ketika mereka ditanya apa arti bilangan prima mereka hanya geleng-geleng kepala, sedikit yang tahu (entah karena tidak memperhatikan penjelasan gurunya, tapi ada juga anak yang mengatakan gurunya tidak pernah menjelaskan). Padahal yang saya tanya anak kelas 6, bahkan anak SMP pun ada yang tidak tahu. Yang mereka ingat hanya sebatas cara mencari faktor prima, KPK, FPB, namun kadang mereka bingung jika bilangan yang dicari lebih besar... (hal itu disebabkan kurang paham mengenai bilangan prima)