Donnerstag, 28. November 2013

Java: Sieb des Erathostenes (Quick 'n Dirty)

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