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
2132814

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.