Sieb des Erathostenes

marc2508

Beginner

Posts: 2

Monday, November 21st 2011, 4:08pm

Sieb des Erathostenes

Hallo Leute,
mein Kumpel und ich sind leider am verzweifeln

Unser Informatik Lehrer hat uns die Aufgabe gegeben, in BlueJ das Sieb des Erathostenes nachzustellen. Wir sollen die Zahlen von 1 bis 100 simulieren und daraus die Primzahlen herausfiltern.

Da wir aber leider aus einem anderen Kurs sind (Generation Facebook, mehr muss ich nicht sagen), haben wir keine Ahnung von dem aktuellen Stoff. Das Letzte Thema, die Fakultätsberechnung haben wir noch so gerade eben hinbekommen, danach ging gar nichts mehr, wir haben absolut keinen Plan mehr.

Es würde uns wirklich sehr freuen, wenn ihr uns hier einen Beispiel-Quellcode zur Verfügung stellen könntet, wir versuchen diesen dann nachzuvollziehen.
Ansonsten gehen uns im Quartal 3 Punkte flöten

Vielen, vielen Dank im Voraus!

	Java Quellcode
1

Hafner

Professional

Posts: 630

Monday, November 21st 2011, 4:22pm

http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes
Da steht sogar der Algorithmus in Pseudocode.

Ansonsten, zeigt mal euren Versuch her, dann kann man auch mal konkrete Bugs finden.
Ihr seid hier richtig, wenn ihr es selbst versucht und an der einen oder anderen Stelle Unterstützung oder Erklärungen sucht.
Ihr seid hier falsch, wenn ihr jemanden sucht, der eure Hausaufgaben macht.

marc2508

Beginner

Posts: 2

Monday, November 21st 2011, 4:56pm

Java Quellcode

import sum.kern.*;
import sum.werkzeuge.*;
import sum.ereignis.*;
import sum.komponenten.*;
import java.math.*;
 
public class Sieb {
 
	/**
	 * Berechnet die Primzahlen von 0 bis max,
	 * in Benutzung des Siebes des Eratosthenes.
	 * 
	 * @param max
	 * @return
	 */
private static boolean isPrim(int number) {
		boolean isPrim = true;
		for (int j = 2; j < number; j++)
		{
			if (number % j == 0) {
				isPrim = false;
			}
		}
		return isPrim;
	}

Das haben wir jetzt so gemacht, aber es tut sich nichts, wenn wir es starten wollen. Irgendwie muss das doch ein Fenster dann öffnen, oder?

	Java Quellcode
1

Hafner

Professional

Posts: 630

Monday, November 21st 2011, 6:10pm

BlueJ ist eine Schülersoftware, mit der ich nie selbst gearbeitet habe. Ich kann also auch nur auf das offizielle Tutorial verweisen:
www.bluej.org/tutorial/blueJ-tutorial-deutsch.pdf

Du kannst auch mal nach Videos suchen. Dort zeigen Andere wie sie BlueJ-Projekte anlegen.
http://www.google.com/search?q=Bluej&tbo…=vgc&hl=de&aq=f

Mache dir bei deiner bisherigen Methode 2 Dinge klar:
1. private sorgt dafür, dass du die Methode nicht von außerhalb der Klasse aufrufen kannst. Alternativen sind protected (im selben Paket und in geerbten Kassen aufrufabar) und public (von überall aufrufbar).
2. Methoden können entweder zu Objekten der Klasse gehören (nicht static), oder zur Klasse selbst (static). In deinem Fall kann es durchaus richtig sein, die Methode static zu machen, aber unterscheidet sich dadurch der Aufruf, sollte dir klar sein.

Edit:
Ach ja, die Vareable isPrim brauchst du nicht. Du kannst an den entsprechenden Stellen geleich return true; oder return false; schreiben. Das mach die Methode auch schneller, da du früher abbrichst.

Edit 2:
Ach ja, deine JavaDOC passt auch nicht zu dem, was die Methode tut.