溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹js如何驗證一個數(shù)是否是素數(shù)，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
驗證一個數(shù)是否是素數(shù)
1、如果這個數(shù)是 2 或 3，一定是素數(shù)；
2、如果是偶數(shù)，一定不是素數(shù)；
3、如果這個數(shù)不能被3——它的平方根中的任一數(shù)整除，m必定是素數(shù)。而且除數(shù)可以每次遞增（排除偶數(shù)）
function isPrime(num){
if (num === 2 || num === 3) {
return true;
};
if (num % 2 === 0) {
return false;
};
let divisor = 3,limit = Math.sqrt(num);
while(limit >= divisor){
if (num % divisor === 0) {
return false;
}
else {
divisor += 2;
}
}
return true;
}
console.log(isPrime(30)); // false
以上是“js如何驗證一個數(shù)是否是素數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關知識，歡迎關注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
