这篇文章主要介绍了javascript实现计算指定范围内的质数,涉及javascript数值计算与判断相关操作,需要的朋友可以参考下

本文实例讲述了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代码运行工具:http://tools.lovean.com/code/HtmlJsRun测试上述代码,可得如下运行结果:

 

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

在线分解质因数计算器工具:
http://tools.lovean.com/jisuanqi/factor_calc

更多关于JavaScript相关内容还可查看本站专题:《JavaScript数算用法总结》、《JavaScript数据结构与算法总结》、《JavaScript数组操作总结》、《JavaScript事件相关操作与大全》、《JavaScript操作DOM总结》及《JavaScript字符与字符串操作总结》

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

最新资讯
2021年全球智能音箱市场将增长21% 出货量1.63亿台

2021年全球智能音箱市

数据调研机构Canalys发布最新数据预测,2021年全球智能
陆金所拟募资逾20亿美元!三年复合增长率近50%

陆金所拟募资逾20亿美

由于陆金所控股上市承销商有2625万股ADS配售权,如果承
速度与激情,生死时速中的扫地机器人

速度与激情,生死时速中

纵观整个行业,除了国际品牌戴森和iRobot,还有国产品牌石
特斯拉柏林工厂负责人已离职

特斯拉柏林工厂负责人

知情人士透露,特斯拉柏林工厂负责人Evan Horetsky已经
特斯拉FSD软件提价至1万美元 马斯克称价格将进一步上涨

特斯拉FSD软件提价至1

特斯拉公司CEO埃隆·马斯克(Elon Musk)表示,该公司的全自
余承东:不管处境多么艰难,华为都承诺持续开展技术创新

余承东:不管处境多么艰

受制裁影响,华为在9月15日之后已经无法通过台积电进行
最新文章
详解Vue的ref特性的使用

详解Vue的ref特性的使

这篇文章主要介绍了详解Vue的ref特性的使用,文中通过
vue学习笔记之slot插槽基本用法实例分析

vue学习笔记之slot插

这篇文章主要介绍了vue学习笔记之slot插槽基本用法,结
vue跳转方式(打开新页面)及传参操作示例

vue跳转方式(打开新页

这篇文章主要介绍了vue跳转方式(打开新页面)及传参操作,
vue学习笔记之过滤器的基本使用方法实例分析

vue学习笔记之过滤器

这篇文章主要介绍了vue学习笔记之过滤器的基本使用方
js获取本日、本周、本月的时间代码

js获取本日、本周、本

本篇文章给大家分享的内容是利用js如何获取本日、本周
node crawler如何添加promise支持

node crawler如何添加

这篇文章主要介绍了node crawler如何添加promise支持,