Java-Programm: Primzahlen von 1 bis 100 auflisten – Schritt-für-Schritt-Anleitung

Was ist eine Primzahl?

Eine Primzahl ist eine natürliche Zahl größer als 1, die keine positiven Teiler außer 1 und sich selbst hat. Beispiele sind 2, 3, 5, 7, 11, 13, 17 usw.

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

Java-Programm zur Ausgabe aller Primzahlen zwischen 1 und 100

Unten finden Sie ein klares, kommentiertes Java-Programm, das alle Primzahlen von 1 bis 100 auflistet:

public class PrimzahlenDemo {
    public static void main(String[] args) {
        int maxPruefung = 100;
        StringBuilder primzahlen = new StringBuilder();
        for (int i = 2; i <= maxPruefung; i++) {
            if (istPrim(i)) {
                primzahlen.append(i).append(' ');
            }
        }
        System.out.println("Primzahlen von 1 bis " + maxPruefung + " sind:");
        System.out.println(primzahlen.toString());
    }

    private static boolean istPrim(int zahl) {
        if (zahl < 2) {
            return false;
        }
        for (int i = 2; i <= zahl / 2; i++) {
            if (zahl % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Erwartete Ausgabe

Primzahlen von 1 bis 100 sind:
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

Sie können maxPruefung beliebig anpassen, um Primzahlen bis zu einem anderen Limit zu generieren.