Pada dasarnya algoritma flowchart dan program merupakan satu kesatuan saat melakukan proses
pembuatan suatu program, program tidak akan bisa berjalan tanpa adanya bantuan dari proses
pembuatan algoritma maupun flowchart.
Disini saya akan membahas bagaimana contoh algoritma, flowchart sekaligus bentuk programnya
dalam menentukan bilangan prima menggunakan bahasa pemrograman python.
Sebelum kita masuk ke pembahasan inti, kita bahas dulu apa itu bilangan prima.
Singkatnya, bilangan prima adalah bilangan yang habis dibagi dengan 1 dan bilangan itu sendiri
contoh : 2, 3, 5, 7, … dan seterusnya.
kenapa bisa begitu?
coba kita hitung
2/1 = 1
2/2 = 1
apakah ada angka yang bisa dibagi selain 1 dan 2? kita coba angka lain
5/1 = 5
5/5 = 1
sampai sini kalian paham?, kalau begitu langsung saja kita masuk ke pembahasan bagaimana cara membuat contoh algoritma flowchart dan program
menentukan bilangan prima.
Contoh Algoritma Menentukan Bilangan Prima
Berikut merupakan contoh algoritma bagaimana cara menentukan bilangan prima
- Mulai
- Deklarasikan variabel bilangan prima
- Masukkan nilai bilangan prima (lebih dari 0)
- Bilangan harus lebih dari 1
- Jika bilangan kurang dari 1, maka bukan bilangan prima, jika lebih dari 1 maka lanjut ke proses pengulangan
- Melakukan pengulangan mulai dari 2 sampai banyaknya data yang diinputkan
- Jika modulus/sisa hasil bagi bilangan dengan 0 ada diantara 2 sampai dengan banyaknya data yang
- diinputkan selain 2 dan angka itu sendiri, maka bukan bilangan prima, jika hanya 2 dan angka itu sendiri maka bilangan prima
- Tampilkan status Bilangan Prima atau bukan
- Selesai
Proses diatas merupakan proses mencari hasil dari angka yang kita inputkan, yang nantinya akan menentukan apakah inputan itu bernilai bilangan prima atau tidak.
Contoh Flowchart Menentukan Bilangan Prima
Berikut merupakan contoh bentuk flowchart untuk menentukan bilangan prima
Kalian bisa gunakan aplikasi Microsoft visio untuk merancang flowchartnya.
Contoh Program Menentukan Bilangan Prima dengan Menggunakan Python
Berikut merupakan contoh program bagaimana cara menentukan bilangan prima atau bukan dengan menggunakan bahasa pemrograman python
bil = int(input(“Masukkan bilangan bulat : “))
# bilangan prima harus lebih besar dari 1
if bil > 1:
for i in range(2,bil):
if (bil % i) == 0:
print(bil, “bukan bilangan prima”)
print(i, “kali”, bil//i, “=”, bil)
break
else:
print(bil,”adalah bilangan prima”)
else:
print(bil, “bukan bilangan prima”)
copy paste code diatas, kemudian jalankan menggunakan editor code yang biasa kalian gunakan.
Sedikit penjelasan, kenapa di bagian range(2,bil) dimulai dengan angka 2 kenapa bukan 1? karena memang teori dari bilangan prima itu sendiri
jadi saya mulai dari angka 2.
sekian penjelasan dari saya, apabila ada yang ingin ditanyakan, silahkan kalian bisa baca tutorial mengenai algoritma, flowchart dan contoh program dengan kasus-kasus yang lain di situs dunia programming
