Programm zum Drucken von Primzahlen von 1 bis 100 in Java

Was ist eine Primzahl?

Eine Primzahl ist eine Zahl, die nur durch eins oder sich selbst teilbar ist. Es ist eine natürliche Zahl größer als eins, die kein Produkt zweier kleinerer natürlicher Zahlen ist. Zum Beispiel ist 11 nur durch eins oder sich selbst teilbar. Andere Primzahlen 2, 3, 5, 7, 11, 13, 17 usw.

Hinweis: 0 und 1 sind keine Primzahlen. 2 ist die einzige gerade Primzahl.

Programm zum Drucken von Primzahlen zwischen 1 und 100 in Java

Unten ist das Java-Programm zum Drucken von Primzahlen von 1 bis 100:

Programmlogik:

• Die Hauptmethode des Primzahlprogramms in Java enthält eine Schleife, um Primzahlen zwischen 1 und 100 in Java einzeln zu prüfen.
• Die Hauptmethode ruft die Methode CheckPrime auf um festzustellen, ob eine Zahl in Java eine Primzahl ist oder nicht.
• Wir müssen eine eingegebene Zahl, sagen wir 17, von den Werten 2 bis 17 dividieren und den Rest prüfen. Wenn der Rest 0 ist, ist die Zahl keine Primzahl.
• Keine Zahl ist durch mehr als die Hälfte ihrer selbst teilbar. Wir müssen also nur numberToCheck/2 durchlaufen. Wenn die Eingabe 17 ist, ist die Hälfte 8,5 und die Schleife durchläuft die Werte 2 bis 8
• Falls numberToCheck vollständig durch eine andere Zahl teilbar ist, geben wir false zurück und die Schleife ist unterbrochen.
• Falls numberToCheck eine Primzahl ist, geben wir true zurück.
• Prüfen Sie in der main-Methode für Primzahlen von 1 bis 100 in Java, ob isPrime TRUE ist und zu primeNumbersFound String hinzufügen
• Zum Schluss geben Sie Primzahlen von 1 bis 100 in Java aus

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;

    }

}

Ausgabe:

Die Ausgabe der Primzahl zwischen 1 und 100 im Java-Programm lautet:

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

Sehen Sie sich unser Programm an, um Primzahlen aus jeder eingegebenen Zahl zu finden