Program Menentukan Bilangan Prima
12/11/2010 05:40Output 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
{
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??
Tags:
———
Back