Saringan Eratosthenes: Perbezaan antara semakan

[[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.