int - Home.hs-karlsruhe.de

Hochschule Karlsruhe
Sieb des Eratosthenes
public class SiebDesEratosthenes {
private boolean [] sieb;
public SiebDesEratosthenes(int maximaleZahl) {
sieb = new boolean[maximaleZahl];
}
public void berechnePrimzahlen() {
// Berechne die Primzahlen mit dem Sieb des Eratosthenes
}
public void printPrimzahlen() {
for (int i = 2; i < sieb.length; i++) {
if (sieb[i]) {
System.out.println(i);
}
}
}
}
Algorithmen, Kontrollanweisungen 8-44