Bilangan Prima (Rekursif)

[ You can find English version of this article here. ]

Definisi bilangan prima tidak lain adalah bilangan asli yang lebih besar dari 1 dan hanya habis dibagi oleh bilangan 1 dan bilangan itu sendiri. Contoh beberapa bilangan prima antara lain, 2, 3, 5, 7, 11, 13…

Nah, berikut ini aku akan share bagaimana membuat aplikasi Java untuk mencari bilangan prima secara rekursif.

/**
 *
 * @author secangkirkopipanas
 */
public class Prima {

    private static int ambilNilaiRekursif(int number, int index) {
        if (index == 1)
            return 1;
        else if (number % index == 0)
            return 1 + ambilNilaiRekursif(number, --index);
        else
            return 0 + ambilNilaiRekursif(number, --index);
    }

    public static boolean cekBilanganPrima(int num) {
        if (num > 1)
            return (ambilNilaiRekursif(num, num) == 2);
        else
            return false;
    }

    public static void main(String[] args) {
        int num = 3000;
        if (cekBilanganPrima(num))
            System.out.println("Bilangan Prima");
        else
            System.out.println("Bukan Bilangan Prima");
    }

}

Semoga bermanfaat!