Java-Programm zur Prüfung, ob eine Zahl prim ist

Wichtige Punkte:

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

Java-Programm zur Primzahlprüfung

Algorithmus-Übersicht:

• Prüfen Sie die Teilbarkeit der Zielzahl durch alle ganzen Zahlen von 2 bis zur Hälfte der Zahl (einschließlich). Wenn eine Division den Rest 0 ergibt, ist die Zahl zusammengesetzt.
• Sobald ein Teiler gefunden wird, kann die Schleife frühzeitig abgebrochen werden, um Zeit zu sparen.
• Wenn kein Teiler gefunden wird, ist die Zahl prim.

public class PrimzahlPruefer {
    public static void main(String[] args) {
        int zuPruefendeZahl = 17; // Ändern Sie diesen Wert, um andere Zahlen zu testen
        boolean istPrim = true;

        // Sonderfälle: 0 und 1 sind nicht prim
        if (zuPruefendeZahl < 2) {
            istPrim = false;
        } else {
            for (int i = 2; i <= zuPruefendeZahl / 2; i++) {
                int rest = zuPruefendeZahl % i;
                System.out.println(zuPruefendeZahl + " ÷ " + i + " = " + (zuPruefendeZahl / i) + " Rest " + rest);
                if (rest == 0) {
                    istPrim = false;
                    break;
                }
            }
        }

        if (istPrim) {
            System.out.println(zuPruefendeZahl + " ist eine Primzahl.");
        } else {
            System.out.println(zuPruefendeZahl + " ist keine Primzahl.");
        }
    }
}

Beispielausgabe

17 ÷ 2 = 8 Rest 1
17 ÷ 3 = 5 Rest 2
17 ÷ 4 = 4 Rest 1
17 ÷ 5 = 3 Rest 2
17 ÷ 6 = 2 Rest 5
17 ÷ 7 = 2 Rest 3
17 ÷ 8 = 2 Rest 1
17 ist eine Primzahl.

Testen Sie das obige Programm mit beliebigen ganzen Zahlen oder erweitern Sie es, um alle Primzahlen zwischen 1 und 100 zu finden.