Napstack+2008-07-04 15:04:59--

@Linuxer
eine Zahl ist dann eine Primzahl, wenn immer ein rest bleibt wenn man sie durch alle vorherigen Priemzahlen teilt. Das heißt wenn $is_prime weiterhin 1 ist ist die Zahl eine Priemzahl. oder nicht?

Klingt für mich recht gut ;o)
Jetzt musst Du es nur noch in die richtige Programmierlogik umsetzen.

Deine innere Schleife prüft auf Teilbarkeit durch die bisherigen Primzahlen; nach der (inneren) Schleife musst Du dann kontrollieren, ob eine Primzahl vorliegt.