Primzahl Berechnung

[geloescht_Larusso7]

Ich suche eine Methode in PHP wie ich herausfinden kann ob ein Wert (bis 1000) eine Primzahl ist.

Noch besser wäre eine Furnktion die die gefundenen Primzahlen in einem Array speichert

[Jaraz]

Wieso liesst du nicht deinen bisherigen Thread?

Da steht ein Link, wo der Algorithmus genau beschriben ist.

Jetzt nach Sieb des Eratosthenes und Algorithmus suchen und du findest zumindest http://www.cs.uni-magdeburg.de/~fbeyer/Java-Programme.html.

Das ist zwar Java aber das umzuschreiben sollte ja wohl kein Problem sein: aus int a mache $a, aus int[] f mache $f usw...

Gruß Jaraz

[geloescht_Larusso7]

Hab gerade geschaut aber die url findet er nicht

[Jaraz]

Sorry, habe den Punkt mit in den Link geschrieben. Link

Gruß Jaraz