All pastes #952979 Raw Edit

Unnamed

public php v1 · immutable
#952979 ·published 2008-03-22 18:13 UTC
rendered paste body
<?function check_sieve ($sieve, $n) {  $sqrt_n = sqrt($n);  foreach ($sieve as $prime)    if ((floor($n) % $prime == 0))      return false;    else if ($sqrt_n < $prime)      return true;  return true;}function generate_primes ($max) {  $sieve = array(2, 3, 5, 7);  for ($i = 11; $i < $max; $i += 2)    if (check_sieve($sieve, $i))      $sieve[] = $i;  return $sieve;}$dtime = 0;$iters = 1000;for ($i = 0; $i < $iters; ++$i) {  $stime = microtime(true);  generate_primes(500);  $dtime += microtime(true) - $stime;}printf("%01.5f", $dtime / $iters);?>