de.hska.java.aufgaben.kontrollstrukturen
Class Primzahlsieb

java.lang.Object
  de.hska.java.aufgaben.kontrollstrukturen.Primzahlsieb

public class Primzahlsieb
extends java.lang.Object

Berechnen der ersten n Primzahlen mit dem Sieb des Eratosthenes.

Author:

pape

Constructor Summary

Primzahlsieb(int n)
Erzeugt ein Primzahlsieb, mit dem alle Primzahlen von 1 bis n berechnet werden können.

Method Summary

boolean	isPrim(int p) Gibt genau dann true zurück, wenn p eine Primzahl ist.
void	primzahlenAusgeben() Gibt alle Primzahlen von n - 100 bis n aus.
void	primzahlenBerechnen() Berechnet alle Primzahlen von 1 bis zu einer Obergrenze.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Primzahlsieb

public Primzahlsieb(int n)

Erzeugt ein Primzahlsieb, mit dem alle Primzahlen von 1 bis n berechnet werden können.

Parameters:

n - eine positive Zahl, größer 1

Method Detail

primzahlenBerechnen

public void primzahlenBerechnen()

Berechnet alle Primzahlen von 1 bis zu einer Obergrenze. Zeitaufwand ist O(n log log n). Speicheraufwand O(n).

primzahlenAusgeben

public void primzahlenAusgeben()

Gibt alle Primzahlen von n - 100 bis n aus.

isPrim

public boolean isPrim(int p)

Gibt genau dann true zurück, wenn p eine Primzahl ist. Bevor diese Methode aufgerufen wird, muss primzahlenBerechnen() einmal aufgerufen werden.