本文说明了javascript如何在指定范围内计算素数。分享给大家参考,如下:
质数,也叫质数,有无穷多个。素数被定义为在大于1的自然数中,除了1和它本身之外没有其他因子的数。
算法:判断一个数是不是素数,只要判断它开始后能不能被小于这个数的所有数整除,那么运算量就会少很多,效率也会高很多。算法来源:《Java求质数的几种常用算法》
Javascript计算指定范围内的质数源代码:
!DOCTYPE html PUBLIC '-//W3C//DTD XHTML 1.0 Transitional//EN ' ' http://www . w3 . org/TR/XHTML 1/DTD/XHTML 1-Transitional . DTD ' html xmlns=' http://www . w3 . org/1999/XHTML ' hearteta http-equiv=' Content-Type ' Content=' text/html;Charset=utf-8' /titleJavaScript获取指定范围内的质数/TItle style body { word-break : break-all;word-wrap : break-word }/style/header函数是素数(v){//判断是否为素数var s=math . floor(math . sqrt(v));for(var I=s;I 1;i - ) if (v % i==0)返回false返回真;}函数获取质数(最小,最大){//获取质数集if(最小最大){ var t=max最大值=最小值;min=t;} var rst=[];for (var i=Math.max(2,min);i=maxI)if(isPrimeNumber(I))rst . push(I);返回rst} var min=parseInt(提示('请输入最小数字')| | 0;Var max=parseInt(提示('请输入最大数字')| | 0;文件。write(min ' ~ ' max '范围内的质数为:‘getprime number(min,max));/script/body/HTML在这里,使用在线HTML/CSS/JavaScript代码运行工具:http://tools.jb51.net/code/HtmlJsRun对上述代码进行测试,可以得到如下运行结果:
PS:这里推荐一个功能类似的在线工具,供大家参考:
在线分解质因数计算器工具:http://tools.jb51.net/jisuanqi/factor_calc
关于JavaScript的更多信息,请查看本网站专题:《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript事件相关操作与技巧大全》、《JavaScript操作DOM技巧总结》、《JavaScript字符与字符串操作技巧总结》、0103010
希望本文对JavaScript编程有所帮助。