Javakurs/Übungsaufgaben/Primzahlenaufgabe/Musterloesung

Hinweis: Die Musterlösung kann von eurer Lösung abweichen, da es immer mehrere Varianten gibt ein Problem zu lösen. Im Zweifelsfall Fragt einen Tutor.

Lösung: Einfacher Primzahlfinder

public class PrimesSimple {
	public static void main(String[] args) {
		// Grenze bis zu der Primzahlen gesucht werden
		int n = 10;
		// beginne bei der Zahl 2 da 1 keine Primzahl ist
		for (int i = 2; i <= n; i++) {
			// isPrimzahl ist ein Wahrheitswert, um zu überprüfen ob wir eine
			// Primzahl gefunden haben. falls nicht wird sie später auf false
			// gesetzt.
			boolean isPrimzahl = true;
			// i durch jede Zahl kleiner als i zu teilen und zu überprüfen, ob
			// ein Rest übrig bleibt. BSP. im wiki 25=i und j wäre die Variable
			// die hochgezählt wird
			for (int j = 2; j < i && isPrimzahl; j++) {
				// Wenn eine division als rest 0 hat dann ist die Zahl keine
				// Primzahl und somit ist isPrimzahl auf false zu setzten
				if ((i % j) == 0) {
					isPrimzahl = false;
				}
			}
			// gib eine Meldung aus falls es sich um eine Primzahl handelt.
			if (isPrimzahl) {
				System.out.println(i + " ist eine Primzahl!");
			}
		}
	}
}

Lösung: Optimierter Primzahlfinder

/**
 * @author Theresa (theresa@freitagsrunde.org)
 * 
 */
public class PrimesAdvanced {

	public static void main(String[] args) {
		int biswieviel, von; // Obere und untere Grenze der Primzahlkandidaten
		int i, n; // Variablen fuer aktuellen Primzahlkandidaten und aktuellen
					// Teiler

		System.out.println("Bitte geben Sie den Bereich an, in dem alle Primzahlen berechnet werden sollen.");
		System.out.print("Primzahlen von? ");
		// Lies die erste eingegebene Zahl
		von = Integer.parseInt(System.console().readLine());
		System.out.print("bis? ");
		// Lies die zweite eingegebene Zahl
		biswieviel = Integer.parseInt(System.console().readLine());

		for (i = von; i <= biswieviel; i++) {
			n = 2;

			// Schleife ueber alle moeglichen Teiler n des Primzahlkandidaten i:
			while (i % n != 0 && n <= i / 2) {
				// Erhoehe n solange, wie i nicht nurch n teilbar ist und die
				// Obergrenze noch nicht erreicht ist
				n = n + 1;
			}

			// Falls die Schleife bis zur Obergrenze i/2 durchlaufen wurde:
			if (n >= i / 2 + 1 && i != 1) {
				System.out.println(i + " ist eine Primzahl.");
			}
			// andernfalls wurde die Schleife vorher abgebrochen, weil i durch n
			// teilbar war -> keine Primzahl
		}
	}
}

Kommentare

Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)