Tapis Eratosthenes: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k v2.04b - Fixed using Wikipedia:ProyekWiki Cek Wikipedia (Spasi dalam kategori) |
kTidak ada ringkasan suntingan |
||
Baris 2:
'''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.
== Langkah-langkah tapis
Misalkan kita hendak menemukan semua bilangan prima di antara 1 sampai suatu bilangan bulat ''n''.
# Tulis semua bilangan, mulai dari 1 sampai ''n''. Misalkan ini adalah daftar A.
| |||