Algoritma dan Program Menentukan Bilangan Prima atau Bukan

Posted in
Algoritma:
  Deklarasi
    x : integer
    y : integer
  Deskripsi
    read x
    y=0
    for(int i=1; i<=x; i++)
    if(x mod i = 0)
    y++;
    if(y = 2)
    write prima
    else
    write bukan
    end

Program biasa:
#include <iostream.h>
#include <conio.h>
void main(){
int x,y;
cout<<"Menentukan bilangan prima atau bukan\n";
cout<<"Masukkan bilangan: ";cin>>x;
y=0;
for(int i=1; i<=x; i++)
if(x%i==0)
y++;
if(y==2)
cout<<x<<" adalah bilangan prima";
else
cout<<x<<" bukan bilangan prima";
getch;}

Program class:
#include <iostream.h>
#include <conio.h>
class prima{
public:
void masukan();
void hasil();
private:
int x,y;};
void prima::masukan(){
cout<<"Menentukan bilangan prima atau bukan\n";
cout<<"Masukkan bilangan: ";cin>>x;}
void prima::hasil(){
y= 0;
for (int i=1; i<=x; i++)
if (x%i==0)
y++;
if (y==2)
cout<<x<<" adalah bilangan prima";
else
cout<<x<<" bukan bilangan prima";}
int main(){
prima x;
x.masukan();
x.hasil();
getch;}

Program jeliot:
import jeliot.io.*;
public class MyClass {
    public static void main() {
        prima x = new prima();
    x.masukan();
    x.hasil();}}
class prima{
void masukan(){
System.out.print("Menentukan bilangan prima atau bukan\n");
System.out.print("Masukkan bilangan: ");
x = Input.readInt();}
void hasil(){
y = 0;
for (int i =1; i<=x; i++)
if (x%i ==0)
y++;
if (y ==2){
System.out.print(x);
System.out.print(" adalah bilangan prima");}
else{
System.out.print(x);
System.out.print(" bukan bilangan prima");}}
private int x;
private int y;}

Penjelasan:
Program diatas adalah program yang di gunakan untuk menentukan nilai yang di inputkan oleh user merupakan bilangan prima atau bukan. Bilangan prima adalah bilangan ganjil kecuali angka 2 dan hanya bisa di bagi dengan angka 1 dan bilangan itu sendiri, sehingga dalam program di atas kita gunakan funsi perulangan atau for untuk membagi bilangan yang di inputkan oleh user. Perulangan ini mempunyai nilai i sama dengan 1 dan i lebih kecil dari x. Jadi nilai yang di inputkan akan terus di bagi dengan angka perulangannya, apabila sisa hasil bagi 0 maka nilai y akan tambah 1 begitu seterusnya. Jika nilai perulangan sudah melebihi nilai x maka akan berlanjut ke funsi selanjutnya yaitu IF, bila nilai y yang mengalami penambahan 1 demi 1 tadi sama dengan 2 berarti nilai yang dimasukkan adalah bilangan prima bila tidak sama dengan 0 bilangan itu bukan bilangan prima.
4 comments