Lalu, apakah saringan Eratosthenes itu??
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.
Lalu, siapakah Eratosthenes itu?!
Dapat dikatakan bahwa Eratosthenes adalah yang paling banyak dikenal sebagai seorang ahli matematika Yunani yang terkenal, yang kebanyakan orang mungkin tidak tahu adalah bahwa Eratosthenes tidak hanya seorang ahli matematika yang terkenal tetapi juga seorang ahli geografi terkenal, astronom dan sejarawan.
Ia dicatat oleh Cleomedes dalam On the Circular Motions of the Celestial Bodies sebagai orang yang telah menghitung keliling Bumi pada sekitar tahun 240 SM, menggunakan metode trigonometri dan pengetahuan mengenai sudut kemiringan Matahari saat tengah hari di Alexandria dan Syene (sekarang Aswan, Mesir).
kembali ke saringan eratosthenes, yang merupakan salah satu penemuan Eratosthenes, pada bidang matematika,
berikut cara pengerjaannya:
Misalkan kita hendak menemukan semua bilangan prima di antara 1 sampai suatu bilangan bulat 120.
1. Tulis semua bilangan, mulai dari 1 sampai 120 pada sebuah tabel bilangan,
2. sediakan tempat untuk menulis bilangan prima,.
3. Coret bilangan 1 dari table bilangan.
4. Lalu tulis 2 pada tempat untuk bilangan prima Lalu coret 2 dan semua kelipatannya dari tabel bilangan
5. Bilangan pertama yang belum tercoret dari daftar A (misalnya 3) adalah bilangan prima. Tulis bilangan ini di tempat untuk bilangan prima, lalu coret bilangan ini dan semua kelipatannya tabel bilangan,.
6. Ulangi langkah 4 sampai semua bilangan di tabel bilangan sudah tercoret.
Setelah selesai, semua bilangan di tempat bilangan prima adalah bilangan prima.
klik,, gambar disampimg atas :)
mudah bukan,,, tergantung banyak bilangan yang kita gunakan,, :)
mudah-mudahan cukup memberi info,, :)
Tidak ada komentar:
Posting Komentar