Program Java Faktorialisasi Prima dengan Fungsi Rekursif

Bilangan prima merupakan sebuah bilangan yang mempunyai dua faktor yaitu 1 dan dirinya sendiri. Maka tidak heran, mengapa bilangan yang bukan prima dapat terurai menjadi faktor-faktor yang bersifat prima.
Contohnya :
6 = 2 x 2 x 2
18 = 2 x 3 x 3
50 = 2 x 5 x 5

Berikut merupakan Source Code Program Faktorialisasi Faktor dalam bahasa Java dengan menggunakan fungsi rekursif.

import java.util.Scanner;

public class Faktorial {

public void faktorisasiPrima(int angka, int pembagi, int iRekusif){
if(iRekusif == 1)
System.out.print(angka + " = ");
if(angka >= pembagi){
if(angka % pembagi == 0){
if(iRekusif != 1)
System.out.print(" x ");
System.out.print(pembagi);
angka /= pembagi;
} else {
pembagi++;
}
faktorisasiPrima(angka, pembagi, iRekusif+1);
}
}

public static void main(String[] args) {
Faktorial test = new Faktorial();
Scanner input = new Scanner(System.in);
System.out.print("Masukan angka : ");
test.faktorisasiPrima(input.nextInt(), 2, 1);
System.out.print("\n");
}
}

Source Code dapat download --- disini


Semoga Bermanfaat :)