当前位置： 移动技术网 > IT编程>开发语言>JavaScript > javascript实现计算指定范围内的质数示例

javascript实现计算指定范围内的质数示例

2019年01月07日  | 移动技术网IT编程  | 我要评论

本文实例讲述了javascript实现计算指定范围内的质数。分享给大家供大家参考，具体如下：

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

算法：判断一个数是否是质数，只需判断它是否能被小于它开跟后后的所有数整除，这样做的运算就会少了很多，因此效率也高了很多。算法来源：《java求质数的几种常用算法》

javascript计算指定范围内的质数源代码：

<!doctype html public "-//w3c//dtd xhtml 1.0 transitional//en" "http://www.w3.org/tr/xhtml1/dtd/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
<title>javascript获取指定范围内的质数</title>
<style>
body{word-break:break-all;word-wrap:break-word}
</style>
</head>
<body>
<script>
  function isprimenumber(v) {//判断是否为质数
    var s = math.floor(math.sqrt(v));
    for (var i = s; i > 1; i--) if (v % i == 0) return false;
    return true;
  }
  function getprimenumber(min, max) {//获取指定范围内的质数集合
    if (min > max) { var t = max; max = min; min = t;}
    var rst = [];
    for (var i = math.max(2, min) ; i <= max; i++) if (isprimenumber(i)) rst.push(i);
    return rst;
  }
  var min = parseint(prompt('请输入最小数字')) || 0;
  var max = parseint(prompt('请输入最大数字')) || 0;
  document.write(min+'~'+max+'范围内质数有：'+getprimenumber(min, max));
</script>
</body>
</html>

这里使用在线html/css/javascript代码运行工具：测试上述代码，可得如下运行结果：

 

ps：这里再为大家推荐一款功能相似的在线工具供大家参考：

在线分解质因数计算器工具：

更多关于javascript相关内容还可查看本站专题：《javascript数学运算用法总结》、《javascript数据结构与算法技巧总结》、《javascript数组操作技巧总结》、《javascript事件相关操作与技巧大全》、《javascript操作dom技巧总结》及《javascript字符与字符串操作技巧总结》

希望本文所述对大家javascript程序设计有所帮助。

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网