Pemrograman Ke 6 (Perulangan Bersarang)

Nama: Adrian Noval Firmansyah

NPM: 22082010214

Kelas Parallel: E

Soal!

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.

Catatan: Disini saya menggunakan metode dimana pengguna bisa memasukkan input awal angka dan akhir untuk mencari bilangan di dalam range tersebut


package latperulanganbersarang;

import java.util.Scanner;

public class Latperulanganbersarang {

    public static void main(String[] args) {

        Scanner N = new Scanner(System.in);

        int a, b, c;

        //a= Angka Mulai

        //b= Sampai

        //c= bilangan/faktor

        System.out.println("Program akan menampilkan deret Bilangan Prima");

        System.out.println("Cukup masukkan Angka Awal & Akhir untuk mencari di rentan Angka tersebut");

        System.out.print("Mulai dari    = ");

        a = N.nextInt();

        System.out.print("Sampai        = ");

        b = N.nextInt();

        System.out.println("------------------------------------------------------------------------");

        System.out.print("Hasilnya adalah = ");

        

        for (int i = a; i <= b; i++) {

            c = 0;

            for (int j = 1; j <= i; j++) {

                if (i%j==0) {

                    c = c + 1;

                 }

            }

            if (c==2) {

                System.out.print(i+", ");

            }

        }

        System.out.println("");

        System.out.println("Sekian dan Terima Kasih");

    }

}

Hasil tabel tracing:




Komentar

Postingan populer dari blog ini

Pemrograman 12 (Queue)

Pemrograman ke 7 (Program Array 1 Dimensi)