Algoritma, Flowchart dan Program Python Menentukan Bilangan Prima

Algoritma, Flowchart dan Program Python Menentukan Bilangan Prima

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.

Algoritma, Flowchart dan Program Python Menentukan Bilangan Prima

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

  1. Mulai
  2. Deklarasikan variabel bilangan prima
  3. Masukkan nilai bilangan prima (lebih dari 0)
  4. Bilangan harus lebih dari 1
  5. Jika bilangan kurang dari 1, maka bukan bilangan prima, jika lebih dari 1 maka lanjut ke proses pengulangan
  6. Melakukan pengulangan mulai dari 2 sampai banyaknya data yang diinputkan
  7. Jika modulus/sisa hasil bagi bilangan dengan 0 ada diantara 2 sampai dengan banyaknya data yang
  8. diinputkan selain 2 dan angka itu sendiri, maka bukan bilangan prima, jika hanya 2 dan angka itu sendiri maka bilangan prima
  9. Tampilkan status Bilangan Prima atau bukan
  10. 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

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