Tapis Eratosthenes: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Thijs!bot (bicara | kontrib)
k r2.6.3) (bot Menambah: lv:Eratostena siets
Kenrick95Bot (bicara | kontrib)
k Bot: Penggantian teks otomatis (-diantara +di antara)
Baris 1:
[[Berkas:Animation Sieve of Eratosth-2.gif|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]] diantaradi 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.
 
== Langkah-langkah saringan Eratothenes ==