Java :: Aufgabe #57 :: Lösung #4

5 Lösungen Lösungen öffentlich
#57

Alle Primzahlen bis zu einem Maximalwert ermitteln

Anfänger - Java von devnull - 26.02.2014 um 18:36 Uhr
Es soll ein Programm geschrieben werden, welches alle Primzahlen im Bereich von 2 bis zu einem Maximalwert sucht und auf der Konsole ausgibt.
Den Maximalwert soll der Benutzer beim Programmaufruf auf der Kommandozeile angeben können.
Der Algorithmus zur Primzahlensuche ist frei wählbar.
#4
vote_ok
von Syntax6 (420 Punkte) - 15.09.2015 um 11:32 Uhr
Quellcode ausblenden Java-Code
import java.util.Scanner;

public class PrimzahlenFilter {

	public static void main(String[] args) {

		boolean prim;
		int limit;
		int zaehler;
		int zahl;
		

		Scanner s = new Scanner(System.in);
		limit = s.nextInt();
		if (limit < 2) {
			System.out.println("Ab 2 ist alles erlaubt !");
			System.exit(0);
		}

		for (zahl = 2; zahl <= limit; zahl++) {

			prim = true;

			for (zaehler = 2; zaehler <= zahl / 2; zaehler++) {
				if (zahl % zaehler == 0) {

					prim = false;
					break;
				}

			}

			if (prim) {

				System.out.println(zahl + " ist Prim");
			}
		}
		s.close();
	}

}

Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben