Program untuk Mencetak Bilangan Prima Dari 1 hingga 100 di Java

Apa itu Bilangan Prima?

Bilangan Prima adalah bilangan yang hanya habis dibagi satu atau dirinya sendiri. Ini adalah bilangan asli yang lebih besar dari satu yang bukan merupakan produk dari dua bilangan asli yang lebih kecil. Misalnya, 11 hanya habis dibagi satu atau dirinya sendiri. Bilangan prima lainnya 2, 3, 5, 7, 11, 13, 17, dst.

Catatan: 0 dan 1 bukan bilangan prima. 2 adalah satu-satunya bilangan prima genap.

Cara Mencetak Bilangan Prima Antara 1 sd 100 Program di Java

Di bawah ini adalah program Java untuk mencetak bilangan prima dari 1 sampai 100:

Logika Program:

• Metode utama program bilangan prima di Java berisi loop untuk memeriksa bilangan prima antara 1 sampai 100 di Java satu per satu.
• Metode utama memanggil metode CheckPrime untuk menentukan apakah suatu bilangan merupakan bilangan prima di Jawa atau tidak.
• Kita perlu membagi angka masukan, misalkan 17 dari nilai 2 menjadi 17 dan periksa sisanya. Jika sisanya adalah 0 bilangan bukan prima.
• Tidak ada bilangan yang habis dibagi lebih dari setengahnya. Jadi, kita perlu mengulang melalui numberToCheck/2 saja. Jika inputnya adalah 17, setengahnya adalah 8,5, dan loop akan berulang melalui nilai 2 hingga 8
• Jika numberToCheck habis dibagi seluruhnya oleh bilangan lain, kita mengembalikan false, dan loop terputus.
• Jika numberToCheck adalah prima, kami mengembalikan true.
• Dalam metode utama bilangan prima 1 sampai 100 di Java, periksa isPrime adalah TRUE dan tambahkan ke primeNumbersFound String
• Terakhir, cetak bilangan prima dari 1 hingga 100 di Jawa

public class primeNumbersFoundber {

    public static void main(String[] args) {

        int i;
        int num = 0;
        int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
        boolean isPrime = true;

        //Empty String
        String primeNumbersFound = "";

        //Start loop 2 to maxCheck
        for (i = 2; i <= maxCheck; i++) {
            isPrime = CheckPrime(i);
            if (isPrime) {
                primeNumbersFound = primeNumbersFound + i + " ";
            }
        }
        System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
        // Print prime numbers from 1 to maxCheck
        System.out.println(primeNumbersFound);
    }
    public static boolean CheckPrime(int numberToCheck) {
        int remainder;
        for (int i = 2; i <= numberToCheck / 2; i++) {
            remainder = numberToCheck % i;
            //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;

    }

}

Keluaran:

Output dari bilangan prima antara 1 sampai 100 dalam program Java adalah:

Prime numbers from 1 to 100 are:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Periksa program kami untuk Menemukan Bilangan Prima dari Setiap Nomor Masukan