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


Posted in Javascript onDecember 29, 2018

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

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

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

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

Javascript 相关文章推荐
通过javascript的匿名函数来分析几段简单有趣的代码
Jun 29 Javascript
Jquery仿IGoogle实现可拖动窗口示例代码
Aug 22 Javascript
JQuery异步获取返回值中文乱码的解决方法
Jan 29 Javascript
JavaScript模拟push
Mar 06 Javascript
关于JavaScript中事件绑定的方法总结
Oct 26 Javascript
vue-hook-form使用详解
Apr 07 Javascript
Angular实现一个简单的多选复选框的弹出框指令实例
Apr 25 Javascript
原生实现一个react-redux的代码示例
Jun 08 Javascript
浅析vue插槽和作用域插槽的理解
Apr 22 Javascript
vue拖拽组件 vuedraggable API options实现盒子之间相互拖拽排序
Jul 08 Javascript
使用 Jest 和 Supertest 进行接口端点测试实例详解
Apr 25 Javascript
原生JS实现微信通讯录
Jun 18 Javascript
基于vue.js组件实现分页效果
Dec 29 #Javascript
详解Vue.js v-for不支持IE9的解决方法
Dec 29 #Javascript
jQuery基于随机数解决中午吃什么去哪吃问题示例
Dec 29 #jQuery
Vue实现简单分页器
Dec 29 #Javascript
JS与SQL方式随机生成高强度密码示例
Dec 29 #Javascript
基于vue.js实现分页查询功能
Dec 29 #Javascript
小程序日历控件使用方法详解
Dec 29 #Javascript
You might like
一个基于PDO的数据库操作类(新) 一个PDO事务实例
2011/07/03 PHP
两种php给图片加水印的实现代码
2020/04/18 PHP
用PHP将Unicode 转化为UTF-8的实现方法(推荐)
2017/02/08 PHP
Laravel jwt 多表(多用户端)验证隔离的实现
2019/12/18 PHP
Laravel 自动转换长整型雪花 ID 为字符串的实现
2020/10/27 PHP
DWZ table的原生分页浅谈
2013/03/01 Javascript
用jquery中插件dialog实现弹框效果实例代码
2013/11/15 Javascript
深入理解Javascript作用域与变量提升
2013/12/09 Javascript
javascript使用onclick事件改变选中行的颜色
2013/12/30 Javascript
jquery引用方法时传递参数原理分析
2014/10/13 Javascript
JS获取图片高度宽度的方法分享
2015/04/17 Javascript
javascript下拉列表菜单的实现方法
2015/11/18 Javascript
JS获取元素多层嵌套思路详解
2016/05/16 Javascript
详解Vue自定义过滤器的实现
2017/01/10 Javascript
JS继承与闭包及JS实现继承的三种方式
2017/10/15 Javascript
在vue-cli项目中使用bootstrap的方法示例
2018/04/21 Javascript
vue使用rem实现 移动端屏幕适配
2018/09/26 Javascript
详解wepy开发小程序踩过的坑(小结)
2019/05/22 Javascript
RxJS在TypeScript中的简单使用详解
2020/04/13 Javascript
python中split方法用法分析
2015/04/17 Python
python分割列表(list)的方法示例
2017/05/07 Python
python实现对指定输入的字符串逆序输出的6种方法
2018/04/26 Python
pyspark.sql.DataFrame与pandas.DataFrame之间的相互转换实例
2018/08/02 Python
Random 在 Python 中的使用方法
2018/08/09 Python
python f-string式格式化听语音流程讲解
2019/06/18 Python
Python代码中如何读取键盘录入的值
2020/05/27 Python
TensorFlow的环境配置与安装教程详解(win10+GeForce GTX1060+CUDA 9.0+cuDNN7.3+tensorflow-gpu 1.12.0+python3.5.5)
2020/06/22 Python
python 模块导入问题汇总
2021/02/01 Python
野兽派官方旗舰店:THE BEAST 野兽派
2016/08/05 全球购物
马来西亚最好的婴儿商店:Motherhood
2017/09/14 全球购物
教师的实习自我鉴定
2013/12/17 职场文书
高中毕业生自我鉴定例文
2013/12/29 职场文书
小组口号大全
2014/06/09 职场文书
交通工程专业推荐信
2014/09/06 职场文书
大班下学期幼儿评语
2014/12/30 职场文书
来探秘“德国中小企业”的成功之道
2019/07/26 职场文书