kostenloser Webspace werbefrei: lima-city

Primzahlen - kleines Problem im Code

lima-city → Forum → Programmiersprachen → PHP, MySQL & .htaccess

1. Autor dieses Themas

   nigolaz

   

   nigolaz hat kostenlosen Webspace.

   16:08, 17.11.2006

   Hallo
   
   Ich hab mir zum Spass mal das Sieb des Erastotheses gemacht: http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes
   
   Klappt auch problemlos. Die Zahlen bis 200000 hat es Blitzschnell.
   Wenn ich aber die Grenze auf 300000 erhöhte passiert gar nichts mehr, auch keine Fehlermeldung.
   
   Hier der Code:
   

   $possible = array();
   $bis = $_GET['bis'];
   $i=3;
   
   //Zahlenfeld, alle Zahlen auf true
   for ($i = 3; $i <= $bis; $i=$i+2)
   {
   $possible[$i] = true;
   }
   
   //Alle Vielfachen einer Zahl auf false
   for ($i = 3; $i <= bcsqrt($bis, 3); $i=$i+2){
     if ($possible[$i]==true){
       for ($j=$i*$i; $j <= $bis; $j=$j+$i)
       {
          $possible[$j]=false;
       }
     }
   }
   
   //Ausgabe
   for($i=3; $i <=$bis; $i=$i+2) {
     if($possible[$i]==true)
       echo $i . "<br />";
   }

   
   
   Und hier der Link:
   http://net.pytalhost.net/prim.php?z=2&bis=100000
   
   mfg niGOlaz
   
   Beitrag geändert: 17.11.2006 16:10:33 von nigolaz
   
   Beitrag geaendert: 30.11.2006 16:16:43 von nigolaz

2. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

   lima-city: Gratis werbefreier Webspace für deine eigene Homepage

3. bladehunter

   

   bladehunter hat kostenlosen Webspace.

   16:31, 17.11.2006

   Es gibt eine maximale Ausführungszeit für ein Script. Gut möglich, dass es daran liegt.
   Ebenso wären andere Größen und Mengenbeschränkungen möglich.
   
   Teste solche Scripte aber bitte in Zukunft auf deinem eigenen Rechner, da sowas schon recht viele Ressourcen verschlingen kann.
4. Autor dieses Themas

   nigolaz

   

   nigolaz hat kostenlosen Webspace.

   16:18, 30.11.2006

   Also an der Ausführzeit kanns nicht liegen. Nach ein paar Sekunden ist es fertig.
   
   Gibt es irgendwelche Grössenbeschränkungen?
   
   PS: Hab's jetzt au nen anderen Server getan.
   
   mfg niGOlaz

5. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

   lima-city: Gratis werbefreier Webspace für deine eigene Homepage

Dir gefällt dieses Thema?