Hier das Primzahlen Script in der "Quick 'n Dirty" Version über den Pseudocode von Wikipedia: Sieb_des_Eratosthenes
int grenze = 1000;
boolean primzahlen[];
// Alle Zahlen im Feld sind zu Beginn nicht gestrichen
primzahlen = new boolean [grenze+1];
primzahlen[0] = false;
primzahlen[1] = false;
for (int i = 2; i < grenze; i++)
{
primzahlen[i] = true;
}
for (int i = 2; i < grenze; i++)
{
if (primzahlen[i] == true)
{
// i ist prim, gib i aus
System.out.println(i);
int j = i;
do
{
j = j + i;
if (j <= grenze)
{
primzahlen[j] = false;
}
}
while (j <= grenze);
}
}
Keine Kommentare:
Kommentar veröffentlichen