program menentukan bilangan prima

Posted on Updated on


Output program:

Listing program:

import javax.swing.*;

public class bilprima

{

public static void main(String[]args)

{

int x=Integer.parseInt(JOptionPane.showInputDialog(null,”masukan angka”));

if (x<3)

{

JOptionPane.showMessageDialog(null,”angka yang dimasukan adalah bilangan prima”);

}

else

{

for (int a=2;a<x;a++)

{

if (x%a==0)

{

JOptionPane.showMessageDialog(null,”angka yang dimasukan bukan bilangan prima”);

break;

}

else

{

if (a==(x-1))

{

JOptionPane.showMessageDialog(null,”angka yang dimasukan adalah bilangan prima”);

}

else

{

continue;

}

}

}

}

}

}

Logikanya, bilangan prima itu kan bilangan yang cuma habis kalo dibagi sama 1 dan bilangan itu sendiri. Jadi 1 dan 2 itu pasti bilangan prima, dibuatlah percabangan pertama, kalo angka (x) < 3 berati angka itu bilanga prima. Kalo diatas 3 kita buat perulangan untuk mencari sisa pembagian x dibagi 2, 3 dan seterusnya sampai x dibagi sama (x-1).nah dari modulusnya bisa ditentukan, kalo modulusnya = 0, berarti bilangan itu habis dibagi dengan bilangan lain, dengan kata lain itu bukan bilangan prima, kalo semua modulusnya bukan sama dengan 0 berarti bilangan itu bilangan prima kan??



Web development jakarta

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s