Alle Primzahlen bis zu einem Maximalwert ermitteln

5 Lösungen

#57

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.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von joggel (180 Punkte) - 26.08.2014 um 18:55 Uhr

Java-Code

package pPrimzahltest_26_08_2014;

import javax.swing.JOptionPane;

public class Testklasse {

	static int dialog(){
		int max=0;
		boolean eingabe_erfolgreich =false;
		while(eingabe_erfolgreich != true){
			try{
				max=Integer.parseInt(JOptionPane.showInputDialog("Bitte geben Sie den Maximalwert an"));
				eingabe_erfolgreich=true;
				if(max ==2){
					JOptionPane.showMessageDialog(null, "Maximalwert soll größer 2 sein");
					eingabe_erfolgreich=false;
				}
			}catch(NumberFormatException ex){
				JOptionPane.showMessageDialog(null, "Bitte eine Ganzzahl eingeben");

			}
		}
		return max;
	}

	static void primzzahl_ausgabe(int max){

		for(int i=2; i<=max;i++){		
			if(Testklasse.ist_primzahl(i) == true){
			System.out.println("Die Zahl "+i+" "+"ist eine Primzahl");
			}
		}
	}

	static boolean ist_primzahl(int zahl){

		for (int i = 2; i < zahl; i++) {
			if (zahl % i == 0) {
				return false;
			}
		}
		return true;
	}

	public static void main(String[] args) {

		Testklasse.primzzahl_ausgabe(Testklasse.dialog());

	}


}