Saringan Eratosthenes: Perbezaan antara semakan
Kandungan dihapus Kandungan ditambah
k menambah Kategori:Algoritma (HotCat) |
Added {{expand language}} tag to article (TW) |
||
Baris 1:
{{expand language|topic=|langcode=en|otherarticle=Sieve of Eratosthenes|date=September 2017}}
[[Fail:Sieve_of_Eratosthenes_animation.gif|thumb|right|500px|Saringan Eratosthenes: langkah algoritma untuk nombor perdana di bawah 121 (termasuk pengoptimuman of bermula dari kuasa dua nombor perdana).]]
'''Saringan Eratosthenes''' ([[bahasa Greek]]: κόσκινον Ἐρατοσθένους) adalah suatu cara untuk menemukan semua [[nombor perdana]] 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 nombor perdana, sebelum [[Saringan Atkin]] ditemukan pada tahun 2004. Saringan Atkin merupakan cara yang lebih cepat namun lebih rumit dibandingkan dengan Saringan Eratosthenes.
| |||