Program Java: Menentukan Bilangan Prima dari Beberapa input

October 28, 2025
17 views
Back to Articles
Program Java: Menentukan Bilangan Prima dari Beberapa input

???? 1. Deskripsi Program

Program ini digunakan untuk menentukan bilangan mana saja yang merupakan bilangan prima dari sekumpulan angka yang dimasukkan oleh pengguna.

Pengguna akan:

  1. Menentukan berapa banyak bilangan yang ingin diperiksa (n).

  2. Memasukkan bilangan-bilangan tersebut satu per satu.

  3. Program akan menampilkan semua bilangan yang termasuk bilangan prima.

Jika tidak ada bilangan prima yang ditemukan, maka program akan menampilkan pesan "Tidak ada bilangan prima."


???? 2. Kode Program Lengkap

package selasaprima;

import java.util.Scanner;

public class Selasaprima {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n;

        System.out.print("Masukkan Jumlah Bilangan (n) = ");
        n = input.nextInt();

        int[] bilangan = new int[n];

        System.out.println("Masukkan " + n + " Bilangan:");
        for (int i = 0; i < n; i++) {
            System.out.print("Bilangan ke-" + (i + 1) + " : ");
            bilangan[i] = input.nextInt();
        }

        System.out.println("\nBilangan Prima dari input adalah:");
        boolean adaPrima = false;
        for (int i = 0; i < n; i++) {
            if (cekPrima(bilangan[i])) {
                System.out.print(bilangan[i] + " ");
                adaPrima = true;
            }
        }

        if (!adaPrima) {
            System.out.println("Tidak ada bilangan prima.");
        }
    }

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

???? 3. Penjelasan Baris per Baris

???? Import Library

import java.util.Scanner;

Digunakan agar kita bisa mengambil input dari pengguna melalui keyboard.


???? Deklarasi Kelas dan main

public class Selasaprima {
    public static void main(String[] args) {

Semua kode utama dijalankan di dalam metode main().
Selasaprima adalah nama kelas yang menampung program.


???? Input Jumlah Bilangan

System.out.print("Masukkan Jumlah Bilangan (n) = ");
n = input.nextInt();

Pengguna diminta memasukkan berapa banyak bilangan yang akan dicek.
Misalnya pengguna mengetik 5, berarti nanti akan memasukkan 5 angka.


???? Input Nilai-nilai Bilangan

int[] bilangan = new int[n];
for (int i = 0; i < n; i++) {
    System.out.print("Bilangan ke-" + (i + 1) + " : ");
    bilangan[i] = input.nextInt();
}

Bagian ini menyimpan semua bilangan ke dalam array bilangan.
Array ini berguna agar program bisa menyimpan banyak angka sekaligus.


???? Mengecek dan Menampilkan Bilangan Prima

System.out.println("\nBilangan Prima dari input adalah:");
boolean adaPrima = false;

for (int i = 0; i < n; i++) {
    if (cekPrima(bilangan[i])) {
        System.out.print(bilangan[i] + " ");
        adaPrima = true;
    }
}

Di sini, setiap bilangan dari array akan dicek satu per satu menggunakan fungsi cekPrima().

Kalau hasilnya benar (true), berarti angka tersebut adalah bilangan prima, dan akan ditampilkan di layar.


???? Menangani Jika Tidak Ada Bilangan Prima

if (!adaPrima) {
    System.out.println("Tidak ada bilangan prima.");
}

Jika dari semua angka tidak ditemukan satu pun bilangan prima, maka muncul pesan di atas.


?? 4. Fungsi cekPrima()

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

Fungsi ini menentukan apakah suatu bilangan termasuk bilangan prima atau bukan.

Penjelasan logika:

  • Bilangan ≤ 1 bukan bilangan prima.

  • Cek apakah ada angka pembagi antara 2 hingga akar dari angka tersebut (Math.sqrt(angka)).

  • Jika ada pembagi, berarti bukan prima.

  • Kalau tidak ada pembagi sama sekali, berarti bilangan prima.

Contoh:

  • cekPrima(7)true

  • cekPrima(10)false

  • cekPrima(2)true


???? 5. Contoh Output Program

Contoh 1

Masukkan Jumlah Bilangan (n) = 5
Masukkan 5 Bilangan:
Bilangan ke-1 : 4
Bilangan ke-2 : 7
Bilangan ke-3 : 9
Bilangan ke-4 : 11
Bilangan ke-5 : 1

Bilangan Prima dari input adalah:
7 11

Contoh 2

Masukkan Jumlah Bilangan (n) = 3
Masukkan 3 Bilangan:
Bilangan ke-1 : 4
Bilangan ke-2 : 8
Bilangan ke-3 : 10

Bilangan Prima dari input adalah:
Tidak ada bilangan prima.

???? 6. Kesimpulan

Program ini melatih kita untuk:

  • Menggunakan array untuk menyimpan banyak data.

  • Membuat fungsi pengecekan bilangan prima.

  • Memahami perulangan (loop) dan kondisi (if).

  • Menampilkan hasil yang sesuai dengan input pengguna.

Dengan sedikit modifikasi, program ini juga bisa dikembangkan untuk:

  • Menghitung jumlah bilangan prima yang ditemukan.

  • Menyimpan bilangan prima ke dalam array baru.

  • Menampilkan indeks bilangan prima dalam array.

Share this article:

Related Articles

Getting Started with CodeIgniter 3
Getting Started with CodeIgniter 3

Learn the basics of CodeIgniter 3 framework and start building your first web application.

Oct 26, 2025
Best Practices for Web Development

Essential best practices every web developer should know to build better applications.

Oct 26, 2025