MENGHITUNG BILANGAN PRIMA

DESAIN ALGORITMA APAKAH BILANGAN PRIMA ATAU BUKAN

1. Deklarasikan Variabel i= 0,N = int

2. Masukkan nilai N

    3. Check inputan, jika input = interger (angka) lanjut ke   step selanjutnya jika tidak kembali ke step ke3

    4 .Proses ulang atau looping dari i=2 sampai i<=n
Hitung sisa bagi antara n dibagi i
Apabila sisa bagi sama dengan 0 maka jumlahkan faktor dengan 1 sehingga faktor++

    5. Apabila faktor sama dengan 2 maka cetak n adalah bilangan prima

    6. Apabila faktor tidak sama dengan 2 maka cetak faktor bukan bilangan prima

                                                    7. Program selesai

SOURCE CODE BILANGAN PRIMA

/*

 * To change this template, choose Tools | Templates

 * and open the template in the editor.

 */

package faktorial;

import javax.swing.JOptionPane;

/**

 *

 * @author maman

 */

public class prima {

  

static boolean prima(int n) {

boolean b = true;

if(n < 1) b = false;

if(n > 1) {

for(int i = 2; i <=(n / 2); i++) {

if(n % i == 0) {

b = false;

break;

}

}

}

return b;

}

public static void main(String[] args) {

String numStr = JOptionPane.showInputDialog("Masukkan bilang integer:");

int numInt = Integer.parseInt(numStr);

String cek = " Benar, Bilagan Ganjil dan Prima";

if(!prima(numInt)) cek = "Bukan Prima dan Bukan Ganjil";

JOptionPane.showMessageDialog(null, numStr + "\n" + cek);

}

}

MAKA OUTPUTNYA