Java: Membuat Barisan Bilangan Prima

Pada kesempatan kali ini, saya akan menjelaskan cara membuat program barisan bilangan prima di Java. Perlu diketahui, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. Berikut contoh 10 barisan pertama bilangan prima:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29…

Sekian teori singkatnya, sekarang mari kita buat programnya. 

Buka editornya, kemudian ketikkan kode berikut:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BilanganPrima {
    
    private static BufferedReader br = null;
            
    public static void main(String[] args) {
        System.out.println("==============================");
        System.out.println("Membuat Barisan Bilangan Prima");
        System.out.println("==============================");
        System.out.println();
        
        br = new BufferedReader(new InputStreamReader(System.in));
        try {
            System.out.print("Masukkan batas bilangan pertama: ");
            int a = Integer.parseInt(br.readLine());
            
            System.out.print("Masukkan batas bilangan terakhir: ");
            int b = Integer.parseInt(br.readLine());
            
            System.out.println("\nBarisan Bilangan Prima antara " + a + " dan " + b + ": ");
            getPrima(a, b);
        } 
        catch (IOException ioe) {
            ioe.printStackTrace();
        }
    }
    
    private static void getPrima(int batasAwal, int batasAkhir) {
        String prima = "";
        for (int i=batasAwal; i<=batasAkhir; i++) {
            if (checkPrima(i))
                prima += i + ", ";
        }
        System.out.println(prima.substring(0, prima.length()-2));
    }
    
    private static Boolean checkPrima(int angka) {
        int i;
        for (i=2; i<=angka-1; i++) {
            if (angka % i == 0)
                return false;
        }

        if (angka==i)
            return true;
        
        return false;
    }
}

Kemudian simpan dengan nama BilanganPrima.java.

Oya, program barisan bilangan prima yang dibuat adalah barisan yang dibatasi oleh bilangan awal dan akhir. Contohnya bilangan awal 10 dan bilangan akhir 50, jadi barisan bilangan prima yang ditampilkan adalah barisan bilangan prima antara 10 dan 50. Untuk ketentuan lain bisa dieksplorasi sendiri sesuai kebutuhan dan kreativitas masing-masing. 

Ketika dijalankan, hasilnya sebagai berikut:

File programnya bisa didownload di sini.

Sekian tutorial singkat kali ini, semoga bermanfaat. 

Terima kasih.