Algoritma, Flowchart dan Program Menentukan Bilangan Prima
Dunia Programming - Tutorial kali ini, saya akan membahas tentang contoh algoritma, flowchart dan program bagaimana cara menentukan bilangan prima dengan menggunakan berbagai bahasa pemrograman mulai dari php, python, c++ dan java.
Bagi kalian yang mencari pengertian tentang apa itu algoritma, flowchart kalian bisa baca tutorial tentang algoritma maupun flowchart di situs dunia programming.
 |
| Algoritma, Flowchart dan Program Menentukan Bilangan Prima |
Bilangan merupakan elemen penting yang ada dalam matematika. Ada banyak jenis bilangan dan salah satunya adalah bilangan prima. Bilangan prima adalah bilangan yang hanya memiliki 2 faktor yaitu bilangan 1 dan bilangan itu sendiri. Artinya, bilangan prima hanya habis dibagi dengan bilangan 1 atau dengan bilangan itu sendiri.
Contoh Bilangan Prima :- 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 ...dst
itulah sedikit penjelasan mengenai bilangan prima, jadi pada intinya bilangan prima adalah bilangan yang habis di bagi 1 dan bilangan itu sendiri.
Algoritma Menentukan Bilangan Prima
Berikut, merupakan algoritma cara menentukan bilangan rima
- Mulai
- Input nilai bilangan (a)
- Lakukan pengecekan dengan modulus untuk mengetahui sisa hasil bagi dengan 1 dan bilangan itu sendiri (a)
- Jika modulus/sisa hasil bagi bilangan (a) dengan 1 sama dengan 0 dan bilangan (a) dengan bilangan itu sendiri (a) sama dengan 0 maka bilangan prima, jika tidak sama dengan 0 maka bukan bilangan prima.
- Tampilkan status Bilangan Prima atau Bukan Bilangan Prima
- Selesai
Proses diatas merupakan proses mencari status bilangan yang di inputkan apakah Bilangan Prima atau Bukan Bukan Bilangan Prima.
Selanjutnya kita masuk ke pembahasan bagaimana bentuk flowchartnya.
Flowchart Menentukan Bilangan Prima
Berikut merupakan contoh flowchart menentukan bilangan prima
 |
| Flowchart Menentukan Bilangan Prima |
Jika kalian ingin membuat flowchart dengan mudah kalian bisa gunakan microsoft visio 2003, karena saya biasa menggunakan versi itu, namun jika kalian ingin menggunakan versi lain, lebih bagus.
Jika ingin mendownload micsoroft visio 2003, kalian bisa klik linknya disini.
Selanjutnya kita akan masuk ke tahap pembuatan program mulai dari php, python, c++ dan java.
Program Menentukan Bilangan Prima
Setelah contoh algoritma dan flowchart menentukan bilangan prima sudah dibahas, selanjutnya kita masuk ke tutorial bagaimana cara mengimplementasikan ke dalam sebuah program, baik dalam program php, python, c++ maupun java.
Contoh Program Menentukan Bilangan Prima Menggunakan PHP
Dari algoritma dan flowchart yang sudah kita buat diatas tadi tentang bagaimana cara menentukan bilangan prima, sekarang kita implementasikan kedalam program dengan menggunakan php native.
<!DOCTYPE html>
<html>
<head>
<title>Menentukan Bilangan Prima</title>
</head>
<body>
<form method="POST" action="">
Masukkan Bilangan : <input type="number" name="bilangan"><br/>
<input type="submit" name="submit" value="Proses">
</form>
<?php
if(isset($_POST['bilangan'])) {
$bilangan = $_POST['bilangan'];
$dibagi = 0;
// melakukan perulangan
// melakukan pembagian menggunakan looping
// jika hasil bagi 0 atau habis dibagi maka $dibagi bertambah
for ($i = 1; $i <= $bilangan; $i++) {
if ($bilangan % $i == 0) {
$dibagi=$dibagi+1;
}
}
// seperti penjelasan jika bilangan prima hanya bisa dibagi 2 kali
// oleh angka dibawahnya
if ($dibagi == 2) {
echo $bilangan . " adalah bilangan prima";
} else {
echo $bilangan . " bukan bilangan prima";
}
}
?>
</body>
</html>
Simpan code diatas dengan nama index.php kedalam folder xampp/htdocs/nama_folder kemudian uji coba di browser kalian.
Contoh Program Menentukan Bilangan Prima Menggunakan Python
Dari algoritma dan flowchart yang sudah kita buat diatas tadi tentang bagaimana cara menentukan bilangan prima, sekarang kita implementasikan kedalam program dengan menggunakan python.
bilangan = input("Masukkan Bilangan Yang Ingin Dicek: ")
bilangan = int(bilangan)
pembagi = 2
while bilangan % pembagi != 1 and bilangan % pembagi != 0:
pembagi = pembagi + 1
if pembagi == bilangan:
print("Bilangan", bilangan, "Adalah Bilangan Primer")
else:
print("Bilangan", bilangan, "Bukan Bilangan Primer")
Copy paste code diatas, kemudian jalankan di editor code yang biasa kalian gunakan.
Contoh Program Menentukan Bilangan Prima Menggunakan C++
Dari algoritma dan flowchart yang sudah kita buat diatas tadi tentang bagaimana cara menentukan bilangan prima, sekarang kita implementasikan kedalam program dengan menggunakan c++.
Buat projectnya terlebih dahulu, kemudian copy source code dibawah ini :
#include <iostream>
using namespace std;
int main()
{
cout << "## Program C++ Mencari Bilangan Prima ##" << endl;
cout << "==========================================" << endl;
cout << endl;
int n,i, pembagi;
bool bilangan = true;
cout << "Masukkan Bilangan : ";
cin >> n;
// 0 dan 1 bukan bilangan prima
if (n == 0 || n == 1) {
bilangan = false;
}
else {
for (i = 2; i <= n / 2; i++) {
if (n % i == 0) {
pembagi = i;
bilangan = false;
break;
}
}
}
cout << endl;
if (bilangan)
cout << n << " adalah bilangan prima";
else
cout << n << " bukan bilangan prima, karena bisa dibagi " << pembagi;
cout << endl;
return 0;
}
Kalian copy paste code diatas, kemudian jalankan dengan editor c++ yang biasa kalian gunakan.
Contoh Program Menentukan Bilangan Prima Mengguakan Java
Dari algoritma dan flowchart yang sudah kita buat diatas tadi tentang bagaimana cara menentukan bilangan prima, sekarang kita implementasikan kedalam program dengan menggunakan java.
Buat Projectnya terlebih dahulu, kemudian buat nama file dengan nama BilanganPrima, kemudian copy source code dibawah ini :
import java.util.*;
public class BilanganPrima {
public static void main(String[] args) {
int bil,i,dibagi;
Scanner input = new Scanner(System.in);
System.out.print("Masukkan bilangan : ");
bil = input.nextInt();
dibagi = 0;
// melakukan perulangan
// melakukan pembagian menggunakan looping
// jika hasil bagi 0 atau habis dibagi maka $dibagi bertambah
for (i = 1; i <= bil; i++) {
if (bil % i == 0) {
dibagi=dibagi+1;
}
}
// seperti penjelasan jika bilangan prima hanya bisa dibagi 2 kali
// oleh angka dibawahnya
if (dibagi == 2) {
System.out.println(Integer.toString(bil) + " Merupakan bilangan prima");
} else {
System.out.println(Integer.toString(bil) + " Bukan Merupakan bilangan prima");
}
}
}
Sekian penjelasan saya tentang algoritma, flowchart dan program menentukan bilangan prima dengan menggunakan bahasa pemrograman php, python, c++ dan java, apabila ada yang ingin ditanyakan, silahkan tulis dikolom komentar.
algorima bilangan prima ini tidak bisa mencek bilangan prima dengan benar karena semua bilangan apa pun akan masuk misal masukan bilanga 4 maka 4 % 1 = 0 dan 4 % 4 = 0 akan dikatakan prima padahal bukan
ReplyDeleteTerima Kasih banyak atas koreksinya, sudah saya update
Deletekok masih salah gan? belum diupdate ya??
DeleteBagian mana yang salah gan? bisa di infokan?
Deleteoperator boolean AND bukan di java dan di C tidak ada tapi yang benar adalah &
ReplyDeleteSiap, terima kasih sudah memberikan info
Deletebukannya angka 1 bukan bilangan prima ya pak?
ReplyDeleteiya memang bukan bilangan prima gan, ada masalah pada bagian coding mana gan? bisa di info
Delete