Tapis Eratosthenes: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
kTidak ada ringkasan suntingan
Dedhert.Jr (bicara | kontrib)
Tidak ada ringkasan suntingan
 
Baris 1:
{{Tanpa referensi|date=Januari 2022}}[[Berkas:Sieve_of_Eratosthenes_animation.gif|jmpl|ka|500px|Animasi tapis Eratosthenes dari 1 sampai ''n''=120. Daftar A (kiri) dan daftar B (kanan). Bilangan yang sudah diwarnai artinya sudah dicoret.]]
'''Tapis Eratosthenes''' adalah suatu cara untuk menemukan semua [[bilangan prima]] di antara 1 dan suatu angka ''n''. Tapis ini ditemukan oleh [[Eratosthenes]], seorang ilmuwan [[Yunani kuno]]. Cara ini merupakan cara paling sederhana dan paling cepat untuk menemukan bilangan prima, sebelum [[Tapis Atkin]] ditemukan pada tahun 2004. Tapis Atkin merupakan cara yang lebih cepat namun lebih rumit dibandingkan dengan Tapis Eratosthenes.