Membuat Program Cek Bilangan 2 Pangkat Python

Daftar Isi
1.	Algoritma Mengecek Bilangan 2 Pangkat
2.	Penerapan Algoritma Cek Bilangan 2 Pangkat Pada Program Python
3.	Penjelasan Script Python

Bilangan 2 pangkat adalah hasil dari 2 pangkat n. Misalnya 2 pangkat 2 adalah 4, 2 pangkat 3 adalah 8 dan seterusnya. Pertanyaannya adalah, bagaimana membuat program python yang mampu mengecek apakah suatu bilangan merupakan pangkat 2?

Sekilas memang agak membingungkan, berbeda dengan bilangan akar pangkat 2 yang bisa langsung dihitung menggunakan modul python. Tapi, ternyata algoritma yang digunakan bisa cukup sederhana. Karena pangkat 2 artinya 2 dikali 2 dan seterusnya, berarti kunci dari mengecek bilangan pangkat dua adalah dengan membagi bilangan tersebut dengan angka 2.

Algoritma Mengecek Bilangan 2 Pangkat

Mengecek apakah suatu bilangan 2 pangkat, dapat dilakukan menggunakan algoritma berikut:

1. Bagi bilangan yang di-cek menggunakan angka 2 secara berulang-ulang.
2. Pembagian berhenti apabila angka hasil bagi sudah tidak habis dibagi 2.
3. Cek apakah bilangan akhir hasil pembagian 1 atau bukan 1.
4. Hasil akhir 1 menunjukkan bilangan 2 pangkat, karena pembagian dapat dilakukan sampai habis. Sedangkan jika bukan 1 maka sebaliknya.
5. Contoh bilangan 2 pangkat: 8 / 2 = 4 / 2 = 2/2 = 1
6. Contoh bilangan bukan 2 pangkat: 10 / 2 = 5

Cukup sederhana bukan algoritmanya? 

Penerapan Algoritma Cek Bilangan 2 Pangkat Pada Program Python

Script penerapan algoritma di atas pada python kira-kira seperti berikut ini:

1  bilangan = input("masukkan bilangan yang akan dicek: ")
2  bilangan = int(bilangan)
3  
4  hasil_bagi = bilangan
5  
6  while hasil_bagi % 2 == 0:
7      hasil_bagi = hasil_bagi / 2
8      
9  if hasil_bagi == 1:
10     print("bilangan", bilangan, "adalah 2 pangkat")
11     
12 else::
13     print("bilangan", bilangan, "bukan 2 pangkat")

Penjelasan Script Python

1. Baris 1 - 2 digunakan untuk memasukkan input bilangan yang akan dicek. Hasil dari input harus diubah dulu ke dalam integer (baris 2) agar bisa dihitung.
2. Baris 4 digunakan untuk menyimpan bilangan pada variabel hasil_bagi agar bisa digunakan kemudian.
3. Baris 6 mulai loop membagi hasil_bagi dengan angka 2, tanda % menunjukkan sisa hasil pembagian. Jadi selama sisal hasil_pembagian dengan 2 adalah 0, loop akan terus berjalan.
4. Baris 9, setelah loop selesai, cek apakah hasil bagi == 1, kemudian print bilangan adalah 2 pangkat
5. Baris 12, ketika hasil_bagi tidak sama dengan 1, print kalau bilangan bukan 2 pangkat.
6. Variabel bilangan disimpan agar bisa digunakan untuk mencetak hasil pada baris 10 dan 13.

Ketika di-run, maka akan menghasilkan output seperti ini

masukkan bilangan yang akan dicek: 8
bilangan 8 adalah 2 pangkat

Masukkan bilangan yang akan dicek: 10
bilangan 10 bukan 2 pangkat

Demikian tadi pembuatan program untuk mengecek Bilangan 2 Pangkat pada python. Sangat sederhana memang, jadi bisa bebas untuk dikembangkan.

Berbagi :