求素数

<?php function sushu($n){ $result=[]; for($i=2;$i<=$n;$i++ ){ $f=true; $limit = intval(pow($i, 0.5) + 1); #printf("\n".' %s -> %s -> %s ',$i, pow($i, 0.5), $limit); for ($j=2; $j<= $limit; $j++){ if ($i % $j == 0){ $f = false; break; } } if ($f){ $result[]=$i; } } #print_r($result); return $result; } $start=microtime(true); $result=sushu(10000); echo "time is " . microtime(true)-$start; ?>

<script type="text/javascript">
function sushu(n){
    var result=[];
    for(var i=2;i<=n;i++){
        var f=true;
        var limit=parseInt( Math.pow(i,0.5)+1);
        for(var j=2;j<=limit;j++){
            if (i%j==0){
                f=false;
                break;
            }
        }
        if (f){
            result.push(i);
        }
    }
    return result;
}

var start=(new Date()).getTime();
var b=sushu(10000);
console.log("time is " + ((new Date()).getTime()-start)/1000);
</script>

转自：http://www.oschina.net/code/snippet_123890_50724