Tapis Eratosthenes: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
animasi |
k +kat, +iw |
||
Baris 12: | Baris 12: | ||
Setelah selesai, semua bilangan di daftar B adalah bilangan prima. |
Setelah selesai, semua bilangan di daftar B adalah bilangan prima. |
||
[[Kategori:Bilangan prima]] |
|||
[[bg:Решето на Ератостен]] |
|||
[[ca:Sedàs d'Eratòstenes]] |
|||
[[cs:Eratosthenovo síto]] |
|||
[[de:Sieb des Eratosthenes]] |
|||
[[en:Sieve of Eratosthenes]] |
[[en:Sieve of Eratosthenes]] |
||
[[es:Criba de Eratóstenes]] |
|||
[[fr:Crible d'Ératosthène]] |
|||
[[it:Crivello di Eratostene]] |
|||
[[he:הנפה של ארטוסתנס]] |
|||
[[hu:Eratoszthenész szitája]] |
|||
[[ka:ერატოსთენეს საცერი]] |
|||
[[lt:Eratosteno rėtis]] |
|||
[[nl:Zeef van Eratosthenes]] |
|||
[[ja:エラトステネスの篩]] |
|||
[[pl:Sito Eratostenesa]] |
|||
[[ru:Решето Эратосфена]] |
|||
[[simple:Sieve of Eratosthenes]] |
|||
[[sk:Eratostenovo sito]] |
|||
[[sl:Eratostenovo sito]] |
|||
[[sr:Ератостеново сито]] |
|||
[[fi:Eratostheneen seula]] |
|||
[[sv:Eratosthenes såll]] |
|||
[[tr:Eratosten kalburu]] |
|||
[[zh:埃拉托斯特尼筛法]] |
Revisi per 22 Februari 2007 13.35
Saringan Eratosthenes adalah suatu cara untuk menemukan semua bilangan prima diantara 1 dan suatu angka n. Saringan ini ditemukan oleh Eratosthenes, seorang ilmuwan Yunani kuno.
Langkah-langkah saringan Eratothenes
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.
- Buat suatu daftar yang masih kosong, sebut saja daftar B.
- Coret bilangan 1 dari daftar A.
- Lalu tulis 2 pada daftar B. Lalu coret 2 dan semua kelipatannya dari daftar A
- Bilangan pertama yang belum tercoret dari daftar A (misalnya 3) adalah bilangan prima. Tulis bilangan ini di daftar B, lalu coret bilangan ini dan semua kelipatannya dari daftar A.
- Ulangi langkah 4 sampai semua bilangan di daftar A sudah tercoret.
Setelah selesai, semua bilangan di daftar B adalah bilangan prima.