javascript实现计算指定范围内的质数示例
网络编程 2021-07-04 15:50www.168986.cn编程入门
这篇文章主要介绍了javascript实现计算指定范围内的质数,涉及javascript数值计算与判断相关操作技巧,需要的朋友可以参考下
本文实例讲述了javascript实现计算指定范围内的质数。分享给大家供大家参考,具体如下:
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
算法:判断一个数是否是质数,只需判断它是否能被小于它开跟后后的所有数整除,这样做的运算就会少了很多,因此效率也高了很多。算法来源:《》
javascript计算指定范围内的质数源代码:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://.w3./TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://.w3./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代码运行工具:测试上述代码,可得如下运行结果:
PS:这里再为大家推荐一款功能相似的在线工具供大家参考:
在线分解质因数计算器工具:
更多关于JavaScript相关内容还可查看本站专题:《》、《》、《》、《》、《》及《》
希望本文所述对大家JavaScript程序设计有所帮助。
编程语言
- 机械手焊接机器人编程 机械手焊接设备编程
- vb数据库编程实例,vb做数据库
- tiobe世界编程语言排行榜,全球编程语言排行
- 成都java编程培训 成都it编程培训中心
- 编程基础培训,编程基础知识培训
- flash游戏编程基础教程,flash游戏开发教程
- 不会英语能学编程吗 不会英语可以学程序员吗
- 爱心代码编程C语言 爱心代码编程c语言公式
- c语言编程学习入门 c语言编程快速入门
- 西门子plc编程培训 西门子plc编程培训班
- 哪里可以学编程 台州哪里可以学编程
- 少儿编程哪个好 少儿编程哪个品牌好
- 编程是什么意思,图形编程是什么意思
- c语言编程软件下载,c语言编程软件在哪下载
- java编程软件下载,java编程下载手机版
- ug编程培训学校,ug编程培训教程