這篇文章主要介紹了JS如何實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法示例,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

JS是JavaScript的簡稱,它是一種直譯式的腳本語言,其解釋器被稱為JavaScript引擎,是瀏覽器的一部分,主要用于web的開發(fā),可以給網(wǎng)站添加各種各樣的動態(tài)效果,讓網(wǎng)頁更加美觀。
本文實例講述了JS實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法。分享給大家供大家參考,具體如下:
計算小于非負數(shù)n的素數(shù)的數(shù)量
例:
輸入: 10
輸出: 4
說明:有4個素數(shù)小于10,它們是2,3,5,7。
JS算法示例:
<script>
var countPrimes = function(n) {
let flagArray = [],
result = 0;
for(let i = 2; i < n; i++){
if(flagArray[i] === undefined){
flagArray[i] = 1;
result++;
let j = 2;
while(i * j < n){// 將以后與當(dāng)前值能整除的排除掉
flagArray[i * j] = 0;
j++;
}
}
}
return result;
};
console.log(countPrimes(10));
console.log(countPrimes(100));
</script>使用在線HTML/CSS/JavaScript代碼運行工具:http://tools.jb51.net/code/HtmlJsRun測試上述代碼,可得如下運行結(jié)果:

附:這里再補充一個JS計算給定范圍內(nèi)素數(shù)的算法示例
<script>
function PrimesList(m,n){
var rel = [];
for (var i = m; i < n ; i++) {
for (var j = 2; j < i; j++) {
if (i%j==0)
{
break;
}
else{
rel.push(i);
}
}
}
return rel
}
console.log(PrimesList(100,200));
</script>運行結(jié)果:

感謝你能夠認真閱讀完這篇文章,希望小編分享的“JS如何實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法示例”這篇文章對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識等著你來學(xué)習(xí)!
新聞名稱:JS如何實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法示例-創(chuàng)新互聯(lián)
文章分享:http://www.chinadenli.net/article12/dhohgc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供ChatGPT、企業(yè)網(wǎng)站制作、營銷型網(wǎng)站建設(shè)、標簽優(yōu)化、外貿(mào)網(wǎng)站建設(shè)、品牌網(wǎng)站設(shè)計
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容