Page 133 - Matematika Kelas 5 SD
P. 133
Saringan Eratosthenes
Tentukan bilangan prima yang kurang
dari 100 dengan menggunakan prosedur
berikut.
1 Hapus 1
2 Biarkan 2 dan hapus kelipatan dari 2
3 Biarkan 3 dan hapus kelipatan dari 3 ...
Seperti ini terus, biarkan bilangan pertama dan hapus kelipatannya.
Menggunakan metode ini, bilangan prima seperti 2, 3, 5, 7, 11, dan
seterusnya, akan dibiarkan.
Dengan metode ini, temukan bilangan prima sampai 100.
Metode ini dikenalkan oleh Eratosthenes, yaitu seorang matematikawan
dari Yunani Kuno, dan namanya berasal dari nama beliau yang disebut
sebagai Saringan Eratosthenes.
1 2 3 4 5 6 7 8 9 10
11 12 1 3 14 1 5 16 17 18 19 20
21 22 2 3 24 2 5 26 27 28 29 3 0
3 1 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 9 40 Ada berapa
41 42 4 3 44 4 5 46 47 48 49 5 0 bilangan prima
disana?
5 1 5 2 5 3 5 4 5 5 5 6 5 7 5 8 5 9 60
61 62 6 3 64 6 5 66 67 68 69 70
71 72 7 3 74 7 5 76 77 78 79 80
81 82 8 3 84 8 5 86 87 88 89 90
91 92 9 3 94 9 5 96 97 98 99 100
□ × □ = 121
