Algoritma Membuat Bilangan Prima

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😀

Selamat mencoba.

1 Comment

  1. Uga

    jadi ini cuma “MEMBUAT” ?
    trus cara menentukannya gmn???

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

%d bloggers like this: