SARINGAN ERASTOSTHENES

Erastosthenes  adalah seorang ahli matematika asal Yunani Kuno, Beliau membuat proses klasifikasi  bilangan pada ± tahun 200 SM.  Proses klasifikasi  Erastosthenes itu sekarang terkenal dengan sebutan “SARINGAN ERASTOSTHENES”. Saringan Erastosthenes itu digunakan untuk mencari bilangan prima.

Misalkan kita akan mencari bilangan prima yang lebih kecil dari 100.

Caranya adalah sebagai berikut:

  1. Susunlah bilangan dari 1 sampai 100 secara berurut menurut kolom – kolom yang masing – masing kolom mengandung 10 bilangan
  2. Coretlah bilangan 1
  3. Coretlah semua kelipatan 2 kecuali 2
  4. Coretlah semua kelipatan 3 kecuali 3
  5. Coretlah semua kelipatan 5 kecuali 5
  6. Coretlah semua kelipatan 7 kecuali 7
  7. Kemudian lingkarilah  angka yang tidak dicoret

Langkah – langkah  1 sampai 7 dapat dilihat seperti berikut ini:

Maka angka – angka yang dilingkari tersebut merupakan bilangan prima. Yaitu 2, 3, 5, 7, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, dan 97.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s