Menampilkan Deret Fibonacci Dan Menampilkan Bilangan Prima Dari Deret Fibonacci

Postingan kali ini saya akan membagikan pengalaman ketika saya mengikuti lomba di kampus saya STMIK ASIA MALANG pada kategori pemrograman. Ini adalah salah satu soal yang ada pada perlombaan tersebut, soalnya di suruh menampilkan barisan fibonacci dan bilangan prima dari barisan fibonacci tersebut. Sebelum mengerjakan program tersebut terlebih dahulu kita harus paham mengenai apa itu barisan fibonacci dan bilangan prima.

Barisan fibonacci adalah barisan yang dimulai dari angka 0 dan 1, kemudian angka berikutnya didapat dari penjumlahan dua angka yang berurutan sebelumnya. Sedangkan bilangan prima dalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri.
Contoh 3 bilangan prima pertama adalah 2, 3, 5. 2 habis dibagi dengan bilangan itu sendiri dan bilangan 1, 4 bukan bilangan prima karena bisa di bagi dengan 2.
Misalnnya di inputkan sebanyak 20 deret maka outputnya seperti berikut :
barisan fibonacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181
bilangan prima = 2, 3, 5, 13, 89, 233, 1597, 4181
Oke tak usah berlama-lama langsung saja kita ke contoh programnya :
/**
 *
 * @author Fridz Laki
 */
public class FibboNPrima {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int[] bil=new int[100]; // array statis untuk menampung barisan fibonacci
        bil[0]=0; //set indeks Array bil yang ke- 0=0 dan yang ke- 1=1 
        bil[1]=1;        
        int deret; //sebagai inputan
        boolean isPrima; //untuk mengecek apaka bil prima atau tidak
        
        Scanner input = new Scanner (System.in);
        System.out.print("Masukan jumlah deret : ");
        String data = input.nextLine();
        deret = Integer.parseInt(data);
        
        //menghitung deret fibonacci
        System.out.print("Fibonacci : ");
        for(int i=0;i<deret;i++){
            bil[i+2]=bil[i]+bil[i+1];
            System.out.print(bil[i]+" ");
        }
        
        //menghitung bilangan prima dari deret fibonacci
        System.out.println("");
        System.out.print("Prima : ");
        for (int i = 2; i < deret; i++) {
            isPrima = false;
            
                for (int j = 2; j < i; j++) {
                    if (bil[i]%j==0) {
                        isPrima = false;
                        break;
                    } else {
                        isPrima = true;
                    }
                }
            
            if (isPrima) {
                System.out.print(bil[i]+" ");
            }
        }
        System.out.println("");
    }

}

Output programnya seperti di bawah ini :

Sekian saja postingan dari saya kali ini semoga bermanfaat.!!!
Sekedar motivasi "Teruslah mengasah logika anda dengan mengimplementasikan ilmu matematika kedalam program"