Bilangan Prima

Posted October 31, 2010 by Satria in Mathematic. Tagged: bilangan, definisi, pegnertian, prima. 3 Comments Bilangan prima? Dalam matematika, bilangan prima termasuk dalam himpunan bilangan bulat yang memiliki keistimewaan. Bilangan prima atau prime number hanya memiliki 2 faktor saja yakni 1 dan bilangan itu sendiri. Maksud dari faktor adalah suatu bilangan yang dapat membagi habis bilangan lain. Dapat juga dikatakan bahwa faktor adalah suatu bilangan yang membentuk nilai bilangan lain melalui suatu perkalian. Coba perhatikan contoh berikut. Bilangan 42 merupakan bilangan yang memiliki beberapa faktor. Dapat kita cari faktor tersebut dengan membagi bilangan tersebut sehingga kita dapat menuliskan faktor-faktor tersebut sebagai berikut: 42 = 2 x 3 x 7 yang artinya 42 terbentuk dari tiga faktor yaitu 2, 3 dan 7 (faktor dengan nilai terkecil). Tapi, ternyata dari kombinasi ketiga faktor itu kita juga bisa membentuk faktor-faktor lain yang juga dapat menjadi pembentuk angka 42. Misal jika kita mengganti 2 x 3 menjadi 6 maka kita dapat menulis: 42 = 6 x 7 Atau jika 3 x 7 kita ganti menjadi 21 maka: 42 = 2 x 21 Atau bahkan 2 x 3 x 7 kita gantikan menjadi 42 sehingga kita menulis: 42 = 1 x 42 Dalam kasus bilangan prima, bilangan ini hanya memiliki dua buah faktor saja yang dapat membagi habis bilangan tersebut. Sebagai contoh adalah bilangan 53. Coba berapa banyak bilangan yang dapat membagi 53 tanpa sisa? Ada 2 yakni 1 dan 53. Bilangan itu kemudian dituliskan sebagai berikut: 53 = 1 x 53 Artinya 53 terbentuk dari faktor 1 dan 53.

Algoritma Membuat Bilangan Prima

Posted October 31, 2010 by Satria in Algoritma, Informatics, Mathematic. Tagged: algoritma, bilangan, faktor, loop, mencari bilangan prima, prima. 1 Comment Bilangan prima adalah bilangan bulat yang hanya memiliki 2 faktor yaitu 1 dan bilangan itu sendiri. Ada sebuah cara yang dapat digunakan untuk memeriksa apakah suatu bilangan termasuk bilangan prima atau bukan. Bagaimana caranya? Sebenarnya suatu bilangan dapat difaktorkan dan menghasilkan faktor-faktor yang terdiri dari bilangan prima !! Masa sih? OK, mari kita ambil contoh. Jika kita memiliki bilangan 2310 (terlalu besar?) maka sebenarnya bilangan tersebut hanyalah perkalian dari berbagai bilangan prima. Kita dapat memfaktorkan angka 2310 sehingga menemukan bahwa: 2310 = 2 x 3 x 5 x 7 x 11 Nah dengan begitu kita dapat mengatakan bahwa: Jika suatu bilangan tidak bisa dibagi dengan bilangan selain 1 dan dirinya sendiri maka dia pastilah bilangan prima. Untuk memperkecil lingkup kita juga dapat mengatakan faktor-faktor yang membagi tersebut adalah bilangan prima pula. OK, itu dia kesimpulannya. Lalu bagaimana cara kita mengatakan bahwa suatu bilangan adalah bilangan prima? Gampang saja, kita dapat mencoba membagi bilangan tersebut dengan beberapa bilangan prima yang lebih kecil dengan bilangan tersebut. Jika ditemukan satu saja bilangan yang dapat membagi bilangan tersebut tanpa bersisa maka bilangan tersebut pastilah bukan bilangan prima. Jika dari semua percobaan kita tersebut tidak ditemukan suatu bilangan pun yang dapat membagi sampai bersih tak bersisa maka bilangan yang kita uji tersebut layak diberi predikat bilangan prima. Bagaimana implementasinya dalam program? Lakukan saja perulangan dengan setiap perulangan adalah membagi bilangan tersebut dengan masing-masing bilangan prima. Cara yang cukup jitu dan gampang http://satriaskyterror.wordpress.com/2010/10/31/algoritma-membuat-bilangan-prima/