本文实例讲述了JS实现计算小于非负数n的素数的数量算法。分享给大家供大家参考，具体如下：
计算小于非负数n的素数的数量
例：
输入： 10
输出： 4
说明：有4个素数小于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){// 将以后与当前值能整除的排除掉
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测试上述代码，可得如下运行结果：
附：这里再补充一个JS计算给定范围内素数的算法示例
<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>
运行结果：
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
《魔兽世界》大逃杀！60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容，新游玩模式《强袭风暴》即将于3月21 日在亚服上线，届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕，并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时，他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中，玩家将会进入一个全新的海盗主题大逃杀式限时活动，其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场，作为一个独立于主游戏之外的活动，玩家可以用大逃杀的风格来体验《魔兽世界》，不分职业、不分装备（除了你在赛局中捡到的），光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式，玩家在加入海盗主题的预赛大厅区域前，可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹，《巨龙崛起》和《魔兽世界：巫妖王之怒 经典版》的玩家都可以获得奖励。