Program Mengecek Bilangan Prima dengan Java

Pada tulisan ini akan dibahas mengenai pengecekkan suatu bilangan yang dimasukkan termasuk bilangan prima atau bukan.

Bilangan Prima

Berdasarkan definisi yang diketahui bersama,  bilangan prima adalah bilangan asli yang lebih besar dari angka 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.

Algoritma Menentukan Bilangan Prima

Langkah yang digunakan pada proses pengecekkan suatu bilangan termasuk bilangan prima atau bukan adalah dengan cara sebagai berikut :

  1. Lakukan pembagian modulus terhadap bilangan tersebut dari 2 sampai dengan akar bilangan tersebut.
  2. Jika dari proses pembagian modulus menghasilkan 0 maka dapat ditentukan bilangan tersebut bukan bilangn prima.
  3. Jika dari proses pembagian modulus sampai dengan selesai tidak pernah menghasilkan 0 maka dapat ditentukan bilangan tersebut bilangan prima.

Berikut ini kode program lengkapnya:

import java.util.*;
class CekBilanganPrima
{
    public static void main(String args[])
    {        
        int bil, i, res;
        double akarBil;
        boolean tanda=true;
        Scanner sc= new Scanner(System.in);
        System.out.print("Masukkan Bilangan : ");       
        bil=sc.nextInt();        
        akarBil=Math.sqrt(bil);
        for(i=2;i<=akarBil;i++)
        {
            res=bil%i;
            if(res==0)
            {
                tanda=false;
                break;
            }
        }
        if(tanda)
            System.out.println(bil + " merupakan bilangan Prima");
        else
            System.out.println(bil + " merupakan bukan bilangan Prima");
    }
}

Silahkan eksplorasi lebih lanjut.

Block AdBlock - Powered by Admiral