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 相关文章推荐
跨浏览器的设置innerHTML方法
Sep 18 Javascript
使用jQuery Ajax功能时需要注意的一个问题(内存溢出)
May 30 Javascript
详解JS 比较两个Json对象的值是否相等的实例
Nov 20 Javascript
Node.js中child_process实现多进程
Feb 03 Javascript
Javascript基于AJAX回调函数传递参数实例分析
Dec 15 Javascript
jQuery实现鼠标跟随提示层效果代码(可显示文本,Div,Table,Html等)
Apr 18 Javascript
移动端触屏幻灯片图片切换插件idangerous swiper.js
Apr 10 Javascript
利用Javascript获取选择文本所在的句子详解
Dec 03 Javascript
koa2实现登录注册功能的示例代码
Dec 03 Javascript
微信小程序wxml列表渲染原理解析
Nov 27 Javascript
Element Collapse 折叠面板的使用方法
Jul 26 Javascript
Javascript数组及类数组相关原理详解
Oct 29 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
站长助手-网站web在线管理程序 v1.0 下载
2007/05/12 PHP
超级实用的7个PHP代码片段分享
2012/01/05 PHP
支持汉转拼和拼音分词的PHP中文工具类ChineseUtil
2018/02/23 PHP
PHP PDOStatement::debugDumpParams讲解
2019/01/30 PHP
JavaScript中的面向对象介绍
2012/06/30 Javascript
Jquery下EasyUI组件中的DataGrid结果集清空方法
2014/01/06 Javascript
jquery预览图片实现鼠标放上去显示实际大小
2014/01/16 Javascript
wap手机图片滑动切换特效无css3元素js脚本编写
2014/07/28 Javascript
jQuery中:button选择器用法实例
2015/01/04 Javascript
深入理解JavaScript系列(17):面向对象编程之概论详细介绍
2015/03/04 Javascript
Bootstrap源码解读按钮(5)
2016/12/23 Javascript
Javascript Function.prototype.bind详细分析
2016/12/29 Javascript
详解vue.js全局组件和局部组件
2017/04/10 Javascript
Vue之Watcher源码解析(2)
2017/07/19 Javascript
[js高手之路]HTML标签解释成DOM节点的实现方法
2017/08/31 Javascript
基于js的变量提升和函数提升(详解)
2017/09/17 Javascript
JavaScript 隐性类型转换步骤浅析
2018/03/15 Javascript
vue的常用组件操作方法应用分析
2018/04/13 Javascript
vue.js的双向数据绑定Object.defineProperty方法的神奇之处
2019/01/18 Javascript
Layui多选只有最后一个值的解决方法
2019/09/02 Javascript
用Python实现一个简单的线程池
2015/04/07 Python
Pycharm学习教程(4) Python解释器的相关配置
2017/05/03 Python
python使用super()出现错误解决办法
2017/08/14 Python
Python调用C# Com dll组件实战教程
2017/10/12 Python
python3中获取文件当前绝对路径的两种方法
2018/04/26 Python
python 爬虫一键爬取 淘宝天猫宝贝页面主图颜色图和详情图的教程
2018/05/22 Python
python实现二分类的卡方分箱示例
2019/11/22 Python
python 消除 futureWarning问题的解决
2019/12/25 Python
什么是Python中的匿名函数
2020/06/02 Python
Python如何爬取51cto数据并存入MySQL
2020/08/25 Python
HTML5对比HTML4的主要改变和改进总结
2016/05/27 HTML / CSS
Fnac西班牙官网:法国文化和电子产品零售商
2021/03/14 全球购物
简单叙述一下MYSQL的优化
2016/05/09 面试题
工商管理专业自荐信
2014/06/03 职场文书
公证委托书标准格式
2014/09/11 职场文书
阿里云日志过滤器配置日志服务
2022/04/09 Servers