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);?>