Program untuk Mencetak Bilangan Prima Dari 1 hingga 100 in Java

Apa itu Bilangan Prima?

A Bilangan prima adalah bilangan yang hanya habis dibagi satu atau dirinya sendiri. Bilangan ini adalah bilangan asli yang lebih besar dari satu dan bukan hasil perkalian 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 merupakan satu-satunya bilangan prima yang genap.

Cara Mencetak Perdana Numbers Antara 1 hingga 100 Program masuk Java

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

Logika Program:

  • Metode utama dari program bilangan prima di Java berisi loop untuk memeriksa bilangan prima antara 1 hingga 100 di Java satu per satu.
  • Metode utama memanggil metode tersebut CheckPrime untuk menentukan apakah suatu bilangan termasuk bilangan prima Java atau tidak.
  • Kita perlu membagi angka masukan, katakanlah 17 dari nilai 2 hingga 17 dan periksa sisanya. Jika sisanya 0 maka bilangan tersebut bukan bilangan prima.
  • Tidak ada suatu bilangan yang habis dibagi lebih dari setengah bilangan itu sendiri. Jadi, kita hanya perlu mengulang numberToCheck/2. Jika inputnya adalah 17, setengahnya adalah 8.5, dan loop akan melakukan iterasi melalui nilai 2 hingga 8
  • If numberToCheck seluruhnya habis dibagi angka lain, kita mengembalikan false, dan loop terputus.
  • If numberToCheck adalah bilangan prima, kita mengembalikan nilai true.
  • Dalam metode utama untuk bilangan prima 1 sampai 100 di Java, periksa isPrime adalah TRUE dan tambahkan ke primeNumbersTali yang Ditemukan
  • Terakhir, cetak bilangan prima dari 1 hingga 100 di Java
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;

    }

}

Output yang Diharapkan:

Keluaran bilangan prima antara 1 sampai 100 in Java program akan:

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 Perdana Numbers dari Nomor Masukan Apa Pun