Unnamed
public php v1 · immutable<?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;}$stime = microtime(true);print_r(generate_primes(500));printf("%01.5f",microtime(true)-$stime);?>