Saringan Eratosthenes
 | Rencana ini mungkin boleh dikembangkan melalui teks yang diterjemah daripada rencana yang sepadan dalam Wikipedia Bahasa Inggeris. (September 2017)
Klik [tunjuk] pada sebelah kanan untuk melihat maklumat penting sebelum menterjemahkan.
|
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.