Java: Bilangan Prima secara Rekursif

Apa sih arti kata bilangan prima? Ini merupakan salah satu mata pelajaran waktu Anda bersekolah di sekolah dasar tentunya. 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, dst.




Pernahkah terpikir oleh Anda untuk membuat algoritma bilangan prima? Ada 2 macam algoritma yang bisa digunakan dalam membuat program bilangan prima, yang pertama ada metode looping (perulangan), dan yang kedua adalah metode rekursif. Metode pertama cenderung lebih mudah dibandingkan yang kedua.



Berikut saya akan paparkan lebih detail mengenai kode program untuk bilangan prima secara rekursif menggunakan bahasa pemrograman Java:



/**

*

* @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");

}



}

Cukup mudah bukan untuk mendalami algoritma rekursif? Anda juga bisa menemukan artikel serupa di sini. Selanjutnya waktu Anda untuk mencoba. Selamat mencoba!