首頁 > php教程 > php手册 > 10000之内求素数

10000之内求素数

WBOY
發布: 2016-06-06 19:39:25
原創
1423 人瀏覽過

无详细内容 nodejs v0.12.4function 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;//#pr

nodejs v0.12.4

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;//#print_r($result);
}
console.log("time  is \n");
var start=(new Date()).getTime();
var b=sushu(10000);
console.log( ((new Date()).getTime()-start)/1000);

 

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

    }
    return $result;#print_r($result);
}
echo "time is \n";
$start=microtime(true);
$result=sushu(10000);

echo microtime(true)-$start;
 
登入後複製

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門推薦
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板