Halo teman-teman. Pada postingan
kali ini kita akan membahas tentang bilangan prima. Kok bilangan prima?
Matematika dong? Ya benar. Programming
sangat erat kaitannya dengan Matematika. Logika-logika yang dipakai di programming adalah logika-logika dasar Matematika.
Pada pembahasan ini kita akan mencoba menentukan suatu bilangan dapat disebut
sebagai bilangan prima atau tidak. Berikut ini link video pembahasan kali ini.
Bilangan prima adalah bilangan bulat positif dan bukan 1
yang tidak habis dibagi bilangan lain, kecuali 1 dan bilangan itu sendiri.
Contoh bilangan prima antara lain, 2,3,5,7,11,13,… dan seterusnya. Antonim dari
bilangan prima adalah bilangan komposit.
Contoh bilangan komposit adalah 4,6,8,9,12,.. dan seterusnya.
Pada pembahasan kali ini, kita menggunakan sebuah pendekatan
berupa mencari bilangan yang habis membagi n, dan bilangan tersebut adalah
bilangan-bilangan yang lebih kecil dari n dan yang paling kecil bernilai 2.
Apabila kita menemukan bilangan yang habis membagi n, n bukanlah bilangan
prima. Apabila kita tidak menemukan bilangan tersebut pada rentang 2 sampai
(n-1), kita dapat menyimpulkan bahwa n adalah bilangan prima.
Hal pertama yang kita lakukan adalah membuat sebuah variabel
atau bilangan yang akan dicek prima atau bukan. Setelah itu kita membuat sebuah
variabel yang berisi Boolean True. Fungsi variabel ini sebagai
penentu apakah sebuah bilangan prima atau tidak. Jika variabel bernilai True, bilangan yang kita cek adalah
bilangan prima. Apabila variabel Boolean
tersebut bernilai False, kita dapat
menyimpulkan bahwa bilangan yang kita cek bukan bilangan prima.
Selanjutnya, kita membuat suatu pengulangan yang berguna
untuk mengulang pembagian terhadap variabel atau bilangan yang ingin kita cek.
Pada pembahasan kali ini, kita akan menggunakan pengulangan for dengan range 2 sampai n, yang berarti bernilai dari 2 sampai (n-1).
Kemudian, kita akan membuat sebuah kondisional yang akan mengubah variabel Boolean menjadi False apabila kita menemukan bilangan yang habis membagi n.
Terakhir, kita tampilkan variabel Boolean
dan kita berhasil menentukan apakah n merupakan bilangan prima atau bukan.
Berikut ini contoh kode program yang telah kita buat.
 |
Contoh Kode Program |
Sekian pembahasan kali ini. Semoga bermanfaat. Terima kasih.
*Contoh kode program dapat diakses melalui link berikut.
https://github.com/mgstabrani/tabpython/blob/master/Bilangan_Prima.py
Tidak ada komentar:
Posting Komentar