LATIHAN PERULANGAN BERSARANG (Bil.Prima)

 

NAMA  : ENGIE RAMADHANI
NPM     : 22082010029
KELAS : A

 

 

LATIHAN PERULANGAN BERSARANG

Buatlah program untuk menampilkan N bilangan prima pertama; dimulai dari angka 2. Contoh: jika input N = 5, maka output-nya: 2, 3, 5, 7, 11. Salah satu tipsnya adalah gunakan konstruksi perulangan bersarang dimana loop luar digunakan untuk menghasilkan bilangan yang akan dicek prima ataukah bukan (dimulai dari 2, 3, 4, dst), sedangkan loop dalam digunakan untuk menguji apakah sebuah bilangan itu termasuk prima ataukah bukan. Caranya dengan menghitung jumlah faktornya melalui operasi modulus (%) yang berulang terhadap bilangan tersebut dengan angka mulai dari 1 sampai dengan bilangan itu sendiri. Jika sampai loop (dalam) berakhir jumlah faktornya sama dengan dua, maka termasuk bilangan prima; tampilkan ke layar output. Kemudian kurangi nilai N dengan 1. Jika N sama dengan 0 (nol); yang berarti jumlah bilangan prima yang ditampilkan sudah sesuai dengan yang diminta user, maka loop dihentikan; ini bisa menggunakan perintah break. Pastikan nilai variabel faktor kembali diset 0 (nol) setiap selesai loop bagian dalam.

Source code:

Source Code:

package perulangan;

 

import java.util.Scanner;

 

public class perulanganbersarang {

    public static void main(String args[])

    {

        Scanner sc = new Scanner(System.in);

       

         //Deklarasi variabel

           int n, i, p=2;

         //n : jumlah bilangan yang ditampilkan

         //p : bilangan prima.

 

         //Program Deret Prima

         System.out.println("");

         System.out.println("Program Bilangan Prima");

         System.out.println("n/Masukkan Banyaknya Bilangan Prima");

         System.out.println("Jumlah Input Bilangan:");

         n=sc.nextInt();

         System.out.println("");

        

         //Kondisi 1; Apabila Inputan Bukan Merupakan Bilangan Prima

         do{

             for(i=2;i<p;i++){

             if(p%i==0){

         break;

             }

             }

          

        

         //kondisi 2; Apabila Inputan Merupakan Bilangan Prima

         if (i==p){

             System.out.println(p+"");

             n-=1;  

         }

         p++;

    }while(n>0);

         System.out.println("");

    }

}