???? 1. Deskripsi Program
Program ini digunakan untuk menentukan bilangan mana saja yang merupakan bilangan prima dari sekumpulan angka yang dimasukkan oleh pengguna.
Pengguna akan:
-
Menentukan berapa banyak bilangan yang ingin diperiksa (
n). -
Memasukkan bilangan-bilangan tersebut satu per satu.
-
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.