Definisi dari bilangan prima yaitu bilangan bulat yang hanya
mempunyai tepat dua faktor yang berbeda, dengan kata lain hanya bisa
habis dibagi oleh tepat dua bilangan yaitu 1 dan bilangan itu sendiri.
Salah satu cara mudah mencari bilangan prima adalah dengan menggunakan saringan Eratosthenes. 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. Cara ini merupakan cara paling sederhana dan paling cepat untuk menemukan bilangan prima, sebelum saringan Atkin ditemukan pada tahun 2004.
Cara mencari bilangan prima dengan saringan eratosthenes adalah
(Angka pada tabel yang diwarnai adalah angka yang dicoret)
Jadi bilangan prima dari 1 sampai 100 adalah:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, dan 97
Sumber: http://novihartini.wordpress.com/2011/01/18/cara-mencari-bilangan-prima-dengan-saringan-erastotenes/#more-66
Salah satu cara mudah mencari bilangan prima adalah dengan menggunakan saringan Eratosthenes. 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. Cara ini merupakan cara paling sederhana dan paling cepat untuk menemukan bilangan prima, sebelum saringan Atkin ditemukan pada tahun 2004.
Cara mencari bilangan prima dengan saringan eratosthenes adalah
- Urutkan angka 1 sampai n. Disini n=100
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |
| 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
| 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 |
| 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 |
| 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 |
| 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 |
- Coret angka 1
- Lingkari angka 2 dan coret kelipatannya
- Lingkari angka 3 dan coret kelipatannya
- Lingkari angka 5 dan coret kelipatannya
- Lingkari angka 7 dan coret kelipatannya
(Angka pada tabel yang diwarnai adalah angka yang dicoret)
Jadi bilangan prima dari 1 sampai 100 adalah:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, dan 97
Sumber: http://novihartini.wordpress.com/2011/01/18/cara-mencari-bilangan-prima-dengan-saringan-erastotenes/#more-66
0 komentar:
Posting Komentar
Komentarnya dunk !!!