Dalam matematika, saringan Eratosthenes adalah algoritma kuno untuk menemukan semua bilangan prima hingga batas tertentu. Ia melakukannya dengan menandai secara iteratif sebagai gabungan kelipatan dari setiap bilangan prima, dimulai dengan bilangan prima pertama, 2.
Apa yang dimaksud dengan Saringan Eratosthenes?
: prosedur untuk menemukan bilangan prima yang melibatkan penulisan bilangan ganjil dari 2 ke atas secara berurutan dan mencoret setiap bilangan ketiga setelah 3, setiap kelima setelah 5 termasuk yang sudah dicoret, setiap tujuh setelah 7, dan seterusnya dengan bilangan prima yang tidak pernah dicoret.
Bagaimana Saringan Eratosthenes dilakukan?
The Saringan Eratosthenes adalah algoritma matematika untuk menemukan bilangan prima di antara dua himpunan bilangan. Model saringan Eratosthenes bekerja dengan menyaring atau menghilangkan bilangan tertentu yang tidak memenuhi kriteria tertentu Untuk kasus ini, pola menghilangkan kelipatan bilangan prima yang diketahui.
Mengapa Saringan Eratosthenes bekerja?
Ayakan matematika adalah pola atau algoritme apa pun yang berfungsi dengan 'mencoret' bilangan potensial apa pun yang tidak sesuai dengan kriteria tertentu. Dalam kasus kita, saringan Eratosthenes bekerja dengan mencoret bilangan yang merupakan kelipatan dari bilangan yang sudah kita ketahui adalah bilangan prima
Bagaimana Saringan Eratosthenes mendapatkan namanya?
Prosedur ini dinamai untuk astronom Yunani Eratosthenes dari Kirene (c. … 276–194 SM).
