Cara Mencari Bilangan Prima dengan Saringan Eratosthenes

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

  • 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

Dari langkah diatas akan didapatkan sebagai berikut:

(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

About these ads

14 thoughts on “Cara Mencari Bilangan Prima dengan Saringan Eratosthenes

  1. kalo hanya sampek seratus mudah bos………..kalo yang jadi pertanyaan
    berapa bilanagn prima dari 5000 sampai 6000????itu yang susah????
    makanya kita butuh rumusnya bos

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s