Anda di halaman 1dari 1

PENGGUNAAN BILANGAN PRIMA DALAM TEKNOLOGI

Pengertian bilangan prima tentunya sudah tidak asing algi di telinga kita.
Bilangan prima adalah bilangan yang hanya memiliki 2 faktor pembagi yaitu 1 dan
bilangan itu sendiri dengan n > 1. Banyak orang yang melakukan metode untuk
mencari kemunculan bilangan prima. Metode yang paling sering digunakan untuk
mencari bilangan prima dengan jumlah digit kurang dari 10 7 adalah dengan
menggunakan metode Seive of Eratosthenes. Caranya sebagai berikut:
1.
2.
3.
4.
5.

6.

Tulis daftar angka dari 2 sampai bilangan terbesar yang ingin di cek
primanya.
Angka 2 adalah bilangan prima yang pertama, pindahkan angka 2 ke daftar
lain
Pada daftar pertama, coret angka 2 dan semua angka yang habis dibagi 2.
Setelah itu, angka pertama pada daftar pertama yang tidak tercoret
merupakan bilangan prima, maka pindahkan ke daftar kedua.
Pada daftar pertama, coret angka tersebut dan semua angka yang habis
dibagi angka tersebut. Pencoretan bisa dimulai dari kuadrat angka tersebut.
Misalkan angka yang dicoret adalah 3, maka coret semua kelipatan 3 mulai
dari 9. Kalau 5 bisa langsung mulai coret dari angka 25.
Ulangi langkah tersebut sampai semua daftar pertama tercoret.

Cara lain untuk menguji coba bilangan prima adalah dengan menggunakan Uji
Lucas-Lehmer yang merupakan perkembangan dari bilangan Mersenne. Bilangan
prima sangat berperan penting dalam dunia teknologi, khususnya kriptografi.
Kriptografi berasal dari bahasa Yunani yang tersusun dari kata crypts artinya
rahasia dan grphein artinya tulisan. Sehingga kriptografi bisa diartikan sebagai
tulisan yang bersifat rahasia.kriptografi sendiri merupakan teknik untuk
menyamarkan suatu pesan agar tidak diketahui orang lain selain si pengirim dan si
penerima yang dituju. Selain itu, ada juga ilmuwan yang berpendapat bahwa
bilangan prima merupakan bilangan universal yang mampu dimengerti oleh selueuh
makhluk cerdas di jagat raya ini.hal tersebut merupakan salah satu penyebab para
astronom NASA mencoba berkomunikasi dengan ETI (Extra Terestrial Inteligence)
atau makhluk cerdas angkasa luar menggunakan bahasa matematika yang
berbasis bilangan prima.

Referensi:
http://www.forumsains.com/matematika/bagaimana-mencari-bilangan-prima/
http://koboyit.blogspot.com/2011/03/kriptografi-berasal-dari-bahasa-yunani.html
http://www.forumbebas.com/thread-139253.html