Bilangan Prima

Kali ini kita akan membahas dan memecahkan suatu masalah serta membuatnya ke dalam program C++. Jadi apa yang akan kita bahas?.. kita akan membahas bagaimana cara membuat program yang dapat memberitahu bahwa suatu bilangan adalah bilangan prima atau bukan.

Langkah pertama yang harus kita lakukan adalah mencari tau apa itu bilangan prima. Bilangan prima adalah bilang yang faktor pembaginya adalah 1 dan bilangan itu sendiri. Dari pengertian berikut kita diberitahu bahwa faktor pembagi dari sebuah bilangan prima maksimal dua faktor pembagi, jika lebih maka bilangan itu bukan bilangan prima.

Langkah kedua adalah membuat algoritma dalam bentuk pseudocode dan flowchart dari permasalahan diatas.Apa itu algoritma, pseudocode, dan flowchart?.. jika kalian belum mengerti apa itu algoritma, pseudocode, dan flowchart, kalian bisa mengunjungi postingan sebelumnya dari JangkrikNgoding di link ini. Apa saja yang akan kita buat dalam pseudocode dan flowchart?.. yang pasti kita membuat sebuah alur penyelesaian dari masalah tersebut. Pertama-tama kita membuat judul dari pseudocode tersebut agar dapat menentukan apakah teks tersebut adalah sebuah program, prosedur, atau fungsi. Dalam pseudocode ini kita akan menamakan:

Program Bilangan_Prima
{membuktikan sebuah bilangan adalah bilangan prima atau bukan}

Setelah itu kita membuat deklarasi. Dengan deklarasi kita dapat mendefinisikan nama variabel, nama konstanta, nama prosedur, nama fungsi yang akan digunakan dalam algoritma. Deklarasi yang akan kita buat sebagai berikut:

Deklarasi
inisialisasi angka_prima
inisialisasi pembagi 
inisialisasi jumlah_bilangan

Selanjutnya kita membuat deskripsi, apa saja yang akan dilakukan oleh program tersebut. Untuk deskripsi kita akan membuat seperti berikut:

Deskripsi
baca data angka_pirma
bagi angka_prima dengan pembagi
jika angka_prima habis dibagi dengan pembagi, tambahkan 1 pada pembagi serta tambahkan 1 pada jumlah_bilangan
jika jumlah bilangan lebih dari 2 faktor pembagi dari bilangan tersebut, maka cetak "bukan bilangan prima" 
selain itu cetak "bilangan prima"
end

Dari penjelasan diatas, pseudocode yang kita buat akan seperti ini:

Program Bilangan_Prima

{membuktikan sebuah bilangan adalah bilangan prima atau bukan}

Deklarasi

inisialisasi angka_prima

inisialisasi pembagi 

inisialisasi jumlah_bilangan

 

Deskripsi

baca data angka_pirma

bagi angka_prima dengan pembagi

jika angka_prima habis dibagi dengan pembagi, tambahkan 1 pada pembagi serta tambahkan 1 pada jumlah_bilangan

jika jumlah bilangan lebih dari 2 faktor pembagi dari bilangan tersebut, maka cetak "bukan bilangan prima" 

selain itu cetak "bilangan prima"

end

Sertakan juga flowchart agar kita tau bagaimana alur dari program yang kita buat. Berikut flowchart yang dibuat:

 

Langkah ketiga adalah membuat kodingan program C++ dari algoritma diatas. Berikut kodingan dari algoritma diatas:

Langkah keempat pengujian program yang kita buat, apakah berjalan dengan lancar atau tidak. Berikut contoh pengujian program yang sudah dibuat:

Pengujian bukan bilangan prima

Pengujian bilangan prima

Dengan begitu permasalahan selesai dan program yang kita buat sudah dapat berjalan dengan baik.

Sekian dari pembahasan kali ini, jika ada yang ingin ditanyakan atau masih belum mengerti silahkan berikan pertanyaan kalian di kolom komentar. Terimakasih!