Mengecek Bilangan Prima menggunakan Java

Postingan ini saya buat untuk mengingat kembali algoritma supaya tidak hilang. disini saya membuat algoritma untuk mengecek sebuah bilangan apakah bilangan itu prima atau tidak. Sebelumnya kita lihat dulu pengertian dari bilangan prima itu sendiri.

Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.

sumber: http://id.wikipedia.org/wiki/Bilangan_prima

dan dibawah ini sourcode yang saya buat.

import javax.swing.JOptionPane;

public class Prima {
    public static void main(String[] args) {
        int angka=Integer.parseInt(JOptionPane.showInputDialog("Masukkan bilangan: "));//saya menggunakan inputan dari java swing
        boolean prima=false;
        if (angka>=2){
            prima=true;
            for(int a=2;a<angka;a++){
                if(angka%a==0){//jika dia dibagi selain 1 dan dirinya sama dengan 0 atau habis maka dia bukan prima
                    prima=false;
                    break;
                }
            }
        }
        System.out.println((prima==true?angka+" adalah bilangan prima":angka+" bukan termasuk bilangan prima"));
//ini merupakan percabangan binary jadi cuma dua kemungkinan. langsung saya taruh di System out. dan saya cek
//jika prima true maka pilihan pertama angka+ adalah bilangan perima. dan else nya yang diwakili oleh tanda : (titik dua)
//bila tidak true maka angka+ bukan termasuk bilangan prima.
    }
}

untuk algoritmanya saya langsung sertakan di sourcenya saya letakkan sebagai comment.πŸ™‚

7 Komentar (+add yours?)

  1. Muhammad Kaddafi
    Jan 25, 2011 @ 08:48:18

    mantap bro…… javax….. thanks bro…..

    Balas

  2. oby
    Jun 21, 2012 @ 07:53:14

    gan kalo untuk menentukan bilangan prima di distro ubuntu gmana yah ??

    Balas

  3. putri
    Sep 28, 2012 @ 14:07:29

    ada algoritma lain utk mengecek bil.prima??

    Balas

  4. Rizas Wulanggana
    Mei 01, 2014 @ 23:44:31

    Keren om, lebih keren lagi kalo bisa menentukan faktor2 prima dari sebuah bilangan. Bikinin donk om. :3

    Balas

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

%d blogger menyukai ini: