Javakurs/Übungsaufgaben/Primzahlenaufgabe/Musterloesung - Versionsgeschichte

MarkusH: Replaced Scanner.in with System.console() and some formatting/alignment

2013-02-27T17:04:49Z

Replaced Scanner.in with System.console() and some formatting/alignment

Theresa: Optimierte Primzahllösung ersetzt

2012-03-06T16:18:46Z

Optimierte Primzahllösung ersetzt

Jörg F: hat „Javakurs2007/Primzahlenaufgabe/Musterloesung“ nach „Javakurs/Übungsaufgaben/Primzahlenaufgabe/Musterloesung“ verschoben: wikistruktur

2010-08-01T11:48:33Z

hat „Javakurs2007/Primzahlenaufgabe/Musterloesung“ nach „Javakurs/Übungsaufgaben/Primzahlenaufgabe/Musterloesung“ verschoben: wikistruktur

217.24.13.134: /* Lösung: Optimierter Primzahlfinder */

2010-04-30T08:22:51Z

‎Lösung: Optimierter Primzahlfinder

217.24.13.134: /* Lösung: Optimierter Primzahlfinder */

2010-04-30T08:20:23Z

‎Lösung: Optimierter Primzahlfinder

Poxy am 22. März 2010 um 22:20 Uhr

2010-03-22T22:20:03Z

Poxy: Die Seite wurde neu angelegt: „'''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. =...“

2010-03-22T21:46:19Z

Die Seite wurde neu angelegt: „'''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. =...“

Neue Seite

'''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==
<nowiki>

public class Primzahl {

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!");
}
}
}
}
</nowiki>

== Lösung: Optimierter Primzahlfinder ==

''noch keine Musterlösung vorhanden''

== 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 ;)

@@ Zeile 37: / Zeile 37: @@
 == Lösung: Optimierter Primzahlfinder ==
-import java.util.Scanner;
+ /**
-public class Primzahlenlösung {
+  * @author Theresa (theresa@freitagsrunde.org)
-−
+  *
-  public static void main(String[] args) {
+  */
-    int i, n, aus=0, biswieviel, von;
-    System.out.println("Es gibt ihnen Primzahlen in dem Breich den sie angeben aus.");
+ import java.util.Scanner;
-     Scanner tastatur=new Scanner(System.in);
+ public class PrimzahlenOptimiert {
-     System.out.print("Primzahlen von?");
-     von=tastatur.nextInt();
+     public static void main(String[] args) {
-     System.out.print("bis?");
+         int biswieviel, von; // Obere und untere Grenze der Primzahlkandidaten
-     biswieviel=tastatur.nextInt();
+         int i, n; // Variablen fuer aktuellen Primzahlkandidaten und aktuellen Teiler
-    for (i=von;i<=biswieviel;i++ ) {
-     for (n=2;n<i ;n++ ) {
+         System.out.println("Bitte geben Sie den Bereich an, in dem alle Primzahlen berechnet werden sollen.");
-      if (i%n==0) {
+         Scanner tastatur = new Scanner(System.in);
-      aus=0; n=i;
+         System.out.print("Primzahlen von?");
-      } else {
+         // Lies die erste eingegebene Zahl
-      aus=1;
+         von = tastatur.nextInt();
+         System.out.print("bis?");
+         // Lies die zweite eingegebene Zahl
-     if (aus==1) {
+         biswieviel = tastatur.nextInt();
-     System.out.println(i+" ist eine Primzahl!");
+     }
-−
+ }
 == Kommentare ==

@@ Zeile 57: / Zeile 57: @@
+      }
       if (aus==1) {
-      System.out.println(i);
+      System.out.println(i+" ist eine Primzahl!");
+     }

@@ Zeile 2: / Zeile 2: @@
 == Lösung: Einfacher Primzahlfinder==
- <nowiki>
+<pre>
-/**
+public class PrimesSimple {
 	public static void main(String[] args) {
-		//Grenze bis zu der Primzahlen gesucht werden
+		// Grenze bis zu der Primzahlen gesucht werden
 		int n = 10;
-		//beginne bei der Zahl 2 da 1 keine Primzahl ist
+		// beginne bei der Zahl 2 da 1 keine Primzahl ist
-		for(int i=2;i<=n;i++){
+		for (int i = 2; i <= n; i++) {
-			//isPrimzahl ist ein Wahrheitswert, um zu überprüfen ob wir eine Primzahl gefunden haben.
+			// isPrimzahl ist ein Wahrheitswert, um zu überprüfen ob wir eine
-			//falls nicht wird sie später auf false gesetzt.
+			// Primzahl gefunden haben. falls nicht wird sie später auf false
 			boolean isPrimzahl = true;
-			//i durch jede Zahl kleiner als i zu teilen und zu überprüfen, ob ein Rest übrig bleibt.
+			// i durch jede Zahl kleiner als i zu teilen und zu überprüfen, ob
-			//BSP. im wiki 25=i und j wäre die Variable die hochgezählt wird
+			// ein Rest übrig bleibt. BSP. im wiki 25=i und j wäre die Variable
-			for(int j=2;j<i && isPrimzahl;j++){
+			// die hochgezählt wird
-				//Wenn eine division als rest 0 hat dann ist die Zahl keine Primzahl
+			for (int j = 2; j < i && isPrimzahl; j++) {
-				//und somit ist isPrimzahl auf false zu setzten
+				// Wenn eine division als rest 0 hat dann ist die Zahl keine
-				if((i%j)==0){
+				// Primzahl und somit ist isPrimzahl auf false zu setzten
 					isPrimzahl = false;
+				}
+			}
-			//gib eine Meldung aus falls es sich um eine Primzahl handelt.
+			// gib eine Meldung aus falls es sich um eine Primzahl handelt.
-			if(isPrimzahl){
+			if (isPrimzahl) {
-				System.out.println(i+" ist eine Primzahl!");
+				System.out.println(i + " ist eine Primzahl!");
+			}
+		}
+	}
+}
-</nowiki>
+</pre>
 == Lösung: Optimierter Primzahlfinder ==
- /**
+<pre>
-  * @author Theresa (theresa@freitagsrunde.org)
+/**
+ * @author Theresa (theresa@freitagsrunde.org)
-  */
+ */
- import java.util.Scanner;
+public class PrimesAdvanced {
- public class PrimzahlenOptimiert {
+	public static void main(String[] args) {
-     public static void main(String[] args) {
+		int biswieviel, von; // Obere und untere Grenze der Primzahlkandidaten
-         int biswieviel, von; // Obere und untere Grenze der Primzahlkandidaten
+		int i, n; // Variablen fuer aktuellen Primzahlkandidaten und aktuellen
-         int i, n; // Variablen fuer aktuellen Primzahlkandidaten und aktuellen Teiler
+					// Teiler
-−
-         System.out.println("Bitte geben Sie den Bereich an, in dem alle Primzahlen berechnet werden sollen.");
+		System.out.println("Bitte geben Sie den Bereich an, in dem alle Primzahlen berechnet werden sollen.");
-         Scanner tastatur = new Scanner(System.in);
+		System.out.print("Primzahlen von? ");
-         System.out.print("Primzahlen von?");
+		// Lies die erste eingegebene Zahl
-         // Lies die erste eingegebene Zahl
+		von = Integer.parseInt(System.console().readLine());
-         von = tastatur.nextInt();
+		System.out.print("bis? ");
-         System.out.print("bis?");
+		// Lies die zweite eingegebene Zahl
-         // Lies die zweite eingegebene Zahl
+		biswieviel = Integer.parseInt(System.console().readLine());
-         biswieviel = tastatur.nextInt();
+		for (i = von; i <= biswieviel; i++) {
-         for (i = von; i <= biswieviel; i++ ) {
+			n = 2;
-             n = 2;
+			// Schleife ueber alle moeglichen Teiler n des Primzahlkandidaten i:
-             // Schleife ueber alle moeglichen Teiler n des Primzahlkandidaten i:
+			while (i % n != 0 && n <= i / 2) {
-             while (i % n != 0 && n <= i/2) {
+				// Erhoehe n solange, wie i nicht nurch n teilbar ist und die
-                 // Erhoehe n solange, wie i nicht nurch n teilbar ist und die Obergrenze noch nicht erreicht ist
+				// Obergrenze noch nicht erreicht ist
-                 n = n + 1;
+				n = n + 1;
-−
+			}
-−
-             // Falls die Schleife bis zur Obergrenze i/2 durchlaufen wurde:
+			// Falls die Schleife bis zur Obergrenze i/2 durchlaufen wurde:
-             if (n >= i/2 + 1 && i != 1) {
+			if (n >= i / 2 + 1 && i != 1) {
-                 System.out.println(i + " ist eine Primzahl.");
+				System.out.println(i + " ist eine Primzahl.");
-−
+			}
-         // andernfalls wurde die Schleife vorher abgebrochen, weil i durch n teilbar war -> keine 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 ;)

← Nächstältere Version	Version vom 1. August 2010, 11:48 Uhr
(kein Unterschied)