Program do drukowania liczb pierwszych od 1 do 100 cali Java

Co to jest liczba pierwsza?

A Liczba pierwsza jest liczbą podzielną tylko przez jeden lub samą siebie. Jest to liczba naturalna większa od jednego, która nie jest iloczynem dwóch mniejszych liczb naturalnych. Na przykład 11 jest podzielne tylko przez jeden lub samą siebie. Inne liczby pierwsze 2, 3, 5, 7, 11, 13, 17 itd.

Uwaga: 0 i 1 nie są liczbami pierwszymi. 2 jest jedyną parzystą liczbą pierwszą.

Jak wydrukować Prime Numbers Od 1 do 100 Program w Java

Poniżej znajduje się Java program do drukowania liczb pierwszych od 1 do 100:

Logika programu:

  • Główna metoda program liczb pierwszych w Java zawiera pętlę sprawdzającą liczby pierwsze od 1 do 100 w Java jeden po drugim.
  • Metoda główna wywołuje metodę CheckPrime aby ustalić, czy liczba jest liczbą pierwszą w Java lub nie.
  • Musimy podzielić liczbę wejściową, powiedzmy 17, od wartości od 2 do 17 i sprawdzić resztę. Jeśli reszta wynosi 0, liczba nie jest liczbą pierwszą.
  • Żadna liczba nie jest podzielna przez więcej niż połowę samej siebie. Musimy więc przejść przez pętlę tylko numberToCheck/2. Jeśli wartość wejściowa wynosi 17, połowa wynosi 8.5, a pętla będzie iterować po wartościach od 2 do 8
  • If numberToCheck jest całkowicie podzielna przez inną liczbę, zwracamy wartość false i pętla zostaje przerwana.
  • If numberToCheck jest liczbą pierwszą, zwracamy wartość true.
  • W metodzie głównej dla liczb pierwszych od 1 do 100 w Java, sprawdź, czy isPrime to TRUE i dodaj do primeNumbersZnaleziono ciąg
  • Na koniec wydrukuj liczby pierwsze od 1 do 100 w 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;

    }

}

Oczekiwany wynik:

Wynik liczby pierwszej od 1 do 100 cali Java program będzie:

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

Sprawdź nasz program Znajdź premia Numbers z dowolnego numeru wejściowego