Bilangan Prima

Apakah bilangan Prima Itu ?

Sebuah bilangan Prima Itu adalah bilangan yang hanya dapat dibagi dengan rata evenly dengan bilangan 1 atau bilangan tersebut dan harus lebih besar dari 1.

Contoh : 5 hanya dapat can dibagi oleh 1 atau 5, jadi 5 adalah bilangan prima.

Tetapi 6 dapat dibagi oleh 1, 2, 3 dan 6. Jadi, angka 6 bukanlah bilangan prima.

Coba perhatikanlah contoh program bilangan prima dalam bahasa Java berikut ini :

public class BilPrima {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("Masukkan sebuah Bilangan : ");
        int n = s.nextInt();
        if (isPrime(n)) {
            System.out.println(n + " adalah bilangan Prima.");
        } else {
            System.out.println(n + " bukanlah bilangan Prima.");
        }
    }

    public static boolean isPrime(int n) {
        if (n <= 1) {
            return false;
        }
        for (int i = 2; i < Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Demikianlah sedikit penjelasan dan contoh mengenai bilangan Prima.
Sampai bertemu lagi di artikel ane selanjutnya ya …!

Wassalamu ‘alaikum wr. wb.

Iklan

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