Saringan Eratosthenes: Perbedaan revisi

3 bita dihapus ,  5 tahun yang lalu
tidak ada ringkasan suntingan
[[Berkasimg:bajo98tz.PNG|thumb|right|500px|Animasi saringan Eratosthenes dari 1 sampai ''n''=120. Daftar A (kiri) dan daftar B (kanan). Bilangan yang sudah diwarnai artinya sudah dicoret.]]
'''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.
 
Pengguna anonim