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 相关文章推荐
jQuery的链式调用浅析
Dec 03 Javascript
常用Extjs工具:Extjs.util.Format使用方法
Mar 22 Javascript
Javascript学习笔记之函数篇(六) : 作用域与命名空间
Nov 23 Javascript
JS实现模拟百度搜索“2012世界末日”网页地震撕裂效果代码
Oct 31 Javascript
Angular 理解module和injector,即依赖注入
Sep 07 Javascript
完美解决IE9浏览器出现的对象未定义问题
Sep 29 Javascript
JavaScript 限制文本框不可输入英文单双引号的方法
Dec 20 Javascript
JS闭包用法实例分析
Mar 27 Javascript
AngularJS基于provider实现全局变量的读取和赋值方法
Jun 28 Javascript
基于vue+canvas的excel-like组件实例详解
Nov 28 Javascript
vue-router 组件复用问题详解
Jan 22 Javascript
javascript for循环性能测试示例
Aug 07 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
用PHP发电子邮件
2006/10/09 PHP
Zend Framework教程之请求对象的封装Zend_Controller_Request实例详解
2016/03/07 PHP
php基于openssl的rsa加密解密示例
2016/07/11 PHP
js常用函数 不错
2006/09/08 Javascript
jQuery弹出层插件简化版代码下载
2008/10/16 Javascript
jquery 无限级联菜单案例分享
2013/03/26 Javascript
jquery form 加载数据示例
2014/04/21 Javascript
JS实现文字掉落效果的方法
2015/05/06 Javascript
基于jquery步骤进度条源码分享
2015/11/12 Javascript
微信小程序实现点击按钮修改view标签背景颜色功能示例【附demo源码下载】
2017/12/06 Javascript
JavaScript 复制对象与Object.assign方法无法实现深复制
2018/11/02 Javascript
微信小程序8种数据通信的方式小结
2020/02/03 Javascript
JavaScript中的惰性载入函数及优势
2020/02/18 Javascript
理解JavaScript中的Proxy 与 Reflection API
2020/09/21 Javascript
Python命令行参数解析模块optparse使用实例
2015/04/13 Python
简化Python的Django框架代码的一些示例
2015/04/20 Python
Python编程中对文件和存储器的读写示例
2016/01/25 Python
Python使用email模块对邮件进行编码和解码的实例教程
2016/07/01 Python
Python在图片中添加文字的两种方法
2017/04/29 Python
HTML中使用python屏蔽一些基本功能的方法
2017/07/07 Python
Python WEB应用部署的实现方法
2019/01/02 Python
Python创建或生成列表的操作方法
2019/06/19 Python
python按键按住不放持续响应的实例代码
2019/07/17 Python
在PyCharm的 Terminal(终端)切换Python版本的方法
2019/08/02 Python
Python库skimage绘制二值图像代码实例
2020/04/10 Python
Python之Matplotlib文字与注释的使用方法
2020/06/18 Python
python中如何设置代码自动提示
2020/07/15 Python
人力资源专员自我评价怎么写
2013/09/19 职场文书
年度考核自我鉴定
2013/11/09 职场文书
采购主管工作职责
2013/12/12 职场文书
迟到检讨书400字
2014/01/13 职场文书
小学数学教学反思
2014/02/02 职场文书
大学毕业感言50字
2014/02/07 职场文书
班组长竞聘书
2014/03/31 职场文书
感恩之星事迹材料
2014/05/03 职场文书
校车安全责任书
2014/08/25 职场文书