本文实例讲述了javascript实现计算指定范围内的质数。分享给大家供大家参考,具体如下:
质数(质数)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
算法:判断一个数是否是质数,只需判断它是否能被小于它开跟后后的所有数整除,这样做的运算就会少了很多,因此效率也高了很多。算法《Java求质数的几种常用算法》
javascript计算指定范围内的质数源代码:
& lt; !DOCTYPE html公共”——//W3C XHTML 1.0//DTD过渡//EN”“http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd”的在
& lt; html xmlns=" http://www.w3.org/1999/xhtml "比;
& lt; head>
& lt;元http-equiv=? type”内容=" text/html;utf - 8字符集="/比;
& lt; title> JavaScript获取指定范围内的质数& lt;/title>
& lt; style>
身体{单词分割:打破所有;自动换行:break-word}
& lt;/style>
& lt;/head>
& lt; body>
& lt; script>
函数isPrimeNumber (v){//判断是否为质数
var s=Math.floor (Math.sqrt (v));
我对(var=s;我在;1;我——)如果(v %==0)返回false;
返回true;
}
函数getPrimeNumber(最小,最大){//获取指定范围内的质数集合
如果(最低的在max) {var t=max;max=最小;min=t;}
var rst=[];
我(var=数学。马克斯(2分钟);我& lt;=max;我+ +)如果(isPrimeNumber(我)rst.push(我);
返回rst;
}
var min=方法(提示(“请输入最小数字”))| | 0;
var max=方法(提示(“请输入最大数字”))| | 0;
文档。写(min +‘~’+ max +的范围内质数有:' + getPrimeNumber(最小,最大));
& lt;/script>
& lt;/body>
& lt;/html>
之前
这里使用:http://tools.jb51.net/code/HtmlJsRun测试上述代码,可得如下运行结果:
, 
http://tools.jb51.net/jisuanqi/factor_calc
更多关于JavaScript相关内容还可查看本站专题:《JavaScript数学运算用法总结》,《JavaScript数据结构与算法技巧总结》,《JavaScript数组操作技巧总结》,《JavaScript事件相关操作与技巧大全》,《JavaScript操作DOM技巧总结》及《JavaScript字符与字符串操作技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
