JS如何实现计算小于非负数n的素数的数量算法示例

JS是JavaScript的简称,它是一种直译式的脚本语言,其解释器被称为JavaScript引擎,是浏览器的一部分,主要用于web的开发,可以给网站添加各种各样的动态效果,让网页更加美观。

本文实例讲述了JS实现计算小于非负数n的素数的数量算法。分享给大家供大家参考,具体如下:

<强>计算小于非负数n的素数的数量

例:

输入:10

输出:4

说明:有4个素数小于10,它们是2,3,5,7 .

<强> JS算法示例:

& lt; script> 　　var 才能;countPrimes =,函数(n), { 　　let 才能;flagArray =, [], 　　,,,result =, 0; 　　,,(let 小姐:=,2,,小姐:& lt;, n;,我+ +){ 　　,,,如果(flagArray[我],===,未定义){ 　　,,,,,flagArray[我],=,1; 　　,,,,,结果+ +; 　　,,,,,let  j =, 2; 　　,,,,,,(小姐:*,j  & lt;, n){//,将以后与当前值能整除的排除掉 　　,,,,,,,flagArray[小姐:*,j],=, 0; 　　,,,,,,,+ +; 　　,,,,,} 　　,,,} 　　,,} 　　return 才能;结果; 　　}； 　　console.log (countPrimes (10)); 　　console.log (countPrimes (100)); 　　& lt;/script>

使用<强>在线HTML/CSS/JavaScript代码运行工具:http://tools.jb51.net/code/HtmlJsRun测试上述代码,可得如下运行结果:

<强>附:这里再补充一个JS计算给定范围内素数的算法示例

& lt; script> 　　function  PrimesList (m, n) { 　　var 才能;rel =, []; 　　for 才能;(var 小姐:=,,,小姐:& lt;, n ;,我+ +),{ 　　,,,for  (var  j =, 2,, j  & lt;,我。,j + +), { 　　,,,,,if (我% j==0) 　　,,,,,,,{ 　　,,,,,,,,,休息; 　　,,,,,,,} 　　,,,,,其他的{ 　　,,,,,,,rel.push(我); 　　,,,,,} 　　,,,} 　　,,} 　　,return  rel 　　} 　　console.log (PrimesList (100200)); 　　& lt;/script>

运行结果:

感谢你能够认真阅读完这篇文章,希望小编分享的“JS如何实现计算小于非负数n的素数的数量算法示例”这篇文章对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,更多相关知识等着你来学习!

JS如何实现计算小于非负数n的素数的数量算法示例