All pastes #804368 Raw Edit

Miscellany

public text v1 · immutable
·published 2007-12-03 12:31 UTC
rendered paste body
<?php
function is_prime($prime) {
    
    if($prime%2 == 0) return false;
    
    $sqrt = sqrt($prime);
    for ($i = 3; $i <= $sqrt; $i+=2){
        if ($prime%$i == 0) return false; 
    } 
    return true; 
} 

$primes = array();
$i=0;
$primes = 0;
while($primes < 10001){
    $i++;
    if(is_prime($i)){
        $primes++;
    }
}

echo $i, "\n";