Php cam lent!!

[outkast]

poti sa-l faci in orice limbaj c/c++ , pascal, basic .... atata timp cat nu este un limbaj interpretat.
algoritmul ala se numeste "Sieve of Eratosthenes" si din cate stiu eu e cel mai rapid. poate fi optimizat in sensul ca poti sa impachetezi flagurile din vectorul a[] si in loc sa tii cate un flag pe element poti memora cate 32 de flaguri in fiecare element (cate 1 bit pt fiecare) si reduci consumul de memorie destul de mult.
inca ceva, incearca sa te feresti de functii matematice cum ar fi sqrt(), pow() etc fiindca sunt destul de lente.

[szz]

In general, algoritmul postat de outkast e f ok, mai poate fi optimizat putin in ceea ce priveste memoria (si rapiditatea):

 $n)
     break;
  if ($n%$prim == 0)
  {
   $isPrim = FALSE;
   break;
  }
 }
 if ($isPrim)
    $prime_numbers[] = $n;
}

print "Lista generata in " . (microtime(TRUE) - $start_time) . " secunde:";

// afisare numere prime
foreach($prime_numbers as $prim)
{
 print "$prim ";
}

?>

ps: pana la 150000 in <3 sec la mine pe calc.

[indy2kro]

Scripturile php rulate pe localhost depind enorm de mult de configuratia calculatorului, dimensiunea/incarcarea memoriei, configuratia php, folosirea unui program de optimizare etc.

E destul de greu sa afirmi ca un astfel de script va rula sub n secunde pe orice calculator (timpii pot varia destul de mult chiar si pe acelasi calculator) ... in principiu un script care doar calculeaza numerele respective (fara afisare la consola - eventual intr-un fisier) ar rula sub o secunda in C/C++ cam pe orice calculator, sunt doar niste operatii matematice relativ elementare. PHP-ul, numai prin faptul ca este un interpretor pur si simlpu nu a fost optimizat pentru rezolvarea unor probleme matematice intr-un timp cat mai scurt.