✓ Contoh Program Java Menampilkan Bilangan Prima

Pengertian Bilangan Prima - Kita mesti tau dulu nih, apa itu bilangan prima! Bilangan prima adalah bilangan asli (lebih besar dari 1) yang mempunyai dua faktor pembagi yaitu 1 dan bilangan itu sendiri. Contoh misalnya 2 merupakan bilangan prima kenapa? karena bilangan 2 hanya mempunyai 2 faktor pembagi yaitu 2:1=2 dan 2:2=1. Sekarang bagaimana dengan 4 ? Bilangan 4 bukanlah bilangan prima karena 4 mempunyai lebih dari dua faktor pembagi yaitu 4:1=4, 4:2=2, 4:4=1.

Contoh terdapat 25 angka bilangan prima dari range 1-100:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Angka yang tidak termasuk bilangan prima disebut bilangan komposit. Jika kita lihat dari contoh deret bilangan prima diatas angka 2 merupakan satu-satunya bilangan genap yang menjadi bilangan prima dari range 1-100.

Dari teori singkat diatas semoga kalian bisa memahaminya ya, jika kalian masih belum paham bisa cari di google, sudah banyak situs yang menjelaskan mengenai bilangan prima ini. Langsung saja berikut ini saya bagikan kepada teman-teman contoh sederhana program java untuk menampilkan dan menentukan suatu bilangan apakah termasuk bilangan prima atau bukan!

Menampilkan Deret Bilangan Prima

1. import java.util.Scanner;
2. public class Menampilkan_bilangan_prima {
3.     public static void main(String args[])
4.     {
5.         Scanner input = new Scanner(System.in);
6.         int bil, awal, akhir;
7.         
8.          System.out.println("PROGRAM JAVA MENAMPILKAN DERET BILANGAN PRIMA");
9.          System.out.print("Mulai dari : ");
10.          awal=input.nextInt();
11.          System.out.print("Sampai : ");
12.          akhir=input.nextInt();
13.          System.out.println("----------------------------------------------");
14.         for (int i=awal; i<=akhir; i++){
15.             bil=0;
16.             for (int j=1;j<=i;j++){
17.                 if (i%j==0){
18.                     bil=bil+1;
19.                 }
20.             }
21.             if (bil==2){
22.                 System.out.print(i+" ");
23.             }             
24.         }    
25.    }
26. }

Penjelasan:

Pada program diatas terdapat 3 variabel yang kita deklarasikan yaitu bil, awal dan akhir masing-masing menggunakan tipe data integer (bilangan bulat). Pengguna akan memasukan angka yang menjadi patokan deret bilangan prima dimulai dan sampai mana bilangan prima tersebut akan ditampilkan.

Baca Juga : Membuat Deret Fibonachi dengena Java 

Untuk menampilkan deret bilangan prima kita menggunakan perulangan for dimana perulangan akan dimulai dari nilai pada variabel awal dan berhenti di variabek akhir.

Terdapat perulangan for yang kedua (didalam perulangan for pertama) dengan inisialisasi nilai awal variabel j=1 dan dengan kondisi nilai j<=i jika kondisi bernilai benar iterasi dijalanka

fungsi perulangan kedua ini adalah untuk mengecek setiap nilai i jika dilakukan operasi modulus pada variabel j menghasilkan sisa pembagian 0, maka pada variabel bil nilainya akan ditambahkan 1.

Jika nilai bil adalah 2 maka sistem akan mencetak nilai i dalam setiap iterasi yang dilakukan.

Tweet