All pastes #557916 Raw Edit

Anonymous

public php v1 · immutable
·published 2007-06-11 05:01 UTC
rendered paste body
<?php$end = 105001;foreach (range(3, $end, 2) as $key) {        $sieve[$key] = 1;}for ($i = 1;$i * $i < $end;$i++) {        if (!$sieve[$i]) {                continue;        }        foreach (range($i*$i, $end, $i) as $j) {                $sieve[$j] = 0;        }}$primes = array_keys($sieve, 1);array_unshift($primes, 2);print($primes[10001]);?>