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 单选框,多选框美化代码
Aug 01 Javascript
js判断鼠标同时离开两个div的思路及代码
May 31 Javascript
webapp框架AngularUI的demo改造之路
Dec 21 Javascript
PhotoShop给图片自动添加边框及EXIF信息的JS脚本
Feb 15 Javascript
基于ajax实现文件上传并显示进度条
Aug 03 Javascript
angularjs表格分页功能详解
Jan 21 Javascript
javascript对象的创建和访问
Mar 08 Javascript
详解AngularJS1.x学习directive 中‘&amp; ’‘=’ ‘@’符号的区别使用
Aug 23 Javascript
超出JavaScript安全整数限制的数字计算BigInt详解
Jun 24 Javascript
微信小程序音乐播放器开发
Nov 20 Javascript
jQuery实现弹幕特效
Nov 29 jQuery
ES6 Object.assign()的用法及其使用
Jan 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
这部好评如潮的动漫 知名梗频出 但是画风劝退很多人
2020/03/08 日漫
PHP脚本数据库功能详解(上)
2006/10/09 PHP
PHP 缓存实现代码及详细注释
2010/05/16 PHP
phpmailer发送gmail邮件实例详解
2013/06/24 PHP
yii2.0之GridView自定义按钮和链接用法
2014/12/15 PHP
浅谈php调用python文件
2019/03/29 PHP
php模拟实现斗地主发牌
2020/04/22 PHP
[JS源码]超长文章自动分页(客户端版)
2007/01/09 Javascript
Mootools 1.2教程 同时进行多个形变动画
2009/09/15 Javascript
一个可绑定数据源的jQuery数据表格插件
2010/07/17 Javascript
JS小功能(onmouseover实现选择月份)实例代码
2013/11/28 Javascript
Node.js入门教程:在windows和Linux上安装配置Node.js图文教程
2014/08/14 Javascript
javascript中call和apply的用法示例分析
2015/04/02 Javascript
JS禁止查看网页源代码的实现方法
2016/10/12 Javascript
JavaScript使用简单正则表达式的数据验证功能示例
2017/01/13 Javascript
JavaScript实现定时页面跳转功能示例
2017/02/14 Javascript
bootstrap动态添加面包屑(breadcrumb)及其响应事件的方法
2017/05/25 Javascript
javaScript之split与join的区别(详解)
2017/11/08 Javascript
详解vue项目中如何引入全局sass/less变量、function、mixin
2018/06/02 Javascript
基于Node.js的大文件分片上传示例
2019/06/19 Javascript
[05:04]完美世界携手游戏风云打造 卡尔工作室地图界面篇
2013/04/23 DOTA
[44:04]OG vs Mineski 2018国际邀请赛小组赛BO2 第一场 8.17
2018/08/18 DOTA
[02:12]打造更好的电竞完美世界:完美盛典回顾篇
2018/12/19 DOTA
Python实现对PPT文件进行截图操作的方法
2015/04/28 Python
Python numpy线性代数用法实例解析
2019/11/15 Python
python shapely.geometry.polygon任意两个四边形的IOU计算实例
2020/04/12 Python
pytorch随机采样操作SubsetRandomSampler()
2020/07/07 Python
python map比for循环快在哪
2020/09/21 Python
英国巧克力贸易公司:Chocolate Trading Company
2017/03/21 全球购物
我能否用void** 指针作为参数, 使函数按引用接受一般指针
2013/02/16 面试题
财务与信息服务专业推荐信
2013/11/28 职场文书
汇源肾宝广告词
2014/03/20 职场文书
房屋租房协议书范本
2014/12/04 职场文书
暖春观后感
2015/06/08 职场文书
用python删除文件夹中的重复图片(图片去重)
2021/05/12 Python
Java字符缓冲流BufferedWriter
2022/04/09 Java/Android