javascript 显示一定范围内的素数（质数）

素数又称质数，是大于1的自然数，并且只有1和它本身两个因数。

具体实现代码如下：

运行代码

<!DOCTYPE HTML>
<html>
<head lang="en"><meta charset="UTF-8"><script type="text/javascript" src="http://files.cnblogs.com/greenteaone/jquery-2.1.3.min.js" charset="utf-8"></script><title></title>
</head>
<body>
<script type="text/javascript">//方法1，当要求取得超过5000范围内的素数时，此法耗时少function printPrime1(){var t1=new Date();var n=$("#number").val();var status=0;var numbers='方法1：2,3';var all=2;console.log('素数=',2);for(var i=5;i<n;i++){for (var j = 2; j <= Math.sqrt(i); j++) {if (i % j == 0) {status = 0;break;} else {status = 1;}}if(status==1){numbers=numbers+','+i;all=all+1;}}var t2=new Date();var t=parseFloat(t2-t1);$("#showTime1").html(t);$('#all1').html('总的素数'+all+','+numbers);}//方法2：当要求取得小于5000范围内的素数时，此法耗时跟方法1相差不大function printPrime2(){var t1=new Date();var n=$("#number").val();var status=0;var all=1;var numbers='方法2：2';for(var i=3;i<n;i++){for(var k=2;k<i;k++){if(i%k==0){status=0;break;}else{status=1}}if(status==1){numbers=numbers+','+i;all=all+1;}}var t2=new Date();var t=t2-t1;$("#showTime2").html(t);$('#all2').html('总的素数'+all+','+numbers);}function clearNumbers(){$('#all1').html('');$('#all2').html('');}
</script>
<style type="text/css">input{text-align: center;height:30px;border:1px solid #CCC;border-radius: 3px;box-shadow:3px 3px lavender ;}button{box-shadow: 2px 3px lavenderblush;height: 30px;border-radius: 13px;border: 1px solid #ccc;background: coral;}label{width: 60px;}p{width:90%;margin:auto;word-break: break-all ;line-height: 30px;}div{width:90%;margin:auto;}
</style>
<div><input type="text" id="number" placeholder="请输入数字" onfocus="clearNumbers()"  /><button onclick="printPrime1()" >打印素数（方法1）</button><label>耗时</label><label id="showTime1"></label><button onclick="printPrime2()" >打印素数（方法2）</button><label>耗时</label><label id="showTime2"></label>
</div>
<P id="all1" mode="wrap"></P>
<P id="all2"></P>
</body>
</html>

作者：绿茶叶
出处：http://www.cnblogs.com/greenteaone/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。

转载：http://www.cnblogs.com/greenteaone/p/4210789.html

javascript 显示一定范围内的素数（质数）相关推荐

快速查找计算9百万万亿整数内全部素数（质数）的C++代码
用素数筛查找小于等于某个给定整数的全部素数,是一种较为高效的方法,具体的原理网上很多,这里就不赘述了. 但即使都是运用的素数筛原理,不同的算法设计,也可以带来巨大的效率差异.最近从网上搜索学习了相关的 ...
【JavaScript打印100，1000，10000 ......内的素数】自动打印素数
JavaScript打印100,1000,10000 -内的素数: 在上期中我们判断用户输入的数是否为素数,现在我们不用用户输入,自己直接打印素数,可以实现吗? 很明显是可以的,我们可以用一个for循 ...
查找任意给定整数N范围内的所有质数（素数）及算法优化
1.基本思路质数的基本定义是除了1和其本身没有其他的约数.用编程实现就是,在循环中用一个变量i(从2开始自增至K-1)除K,如果i的某个值能被K整除就退出循环,那么这个数K不是质数.当i都增至K-1 ...
c语言程序找出500以内的所有素数,c语言求出给定范围内的所有质数
程序功能: 输入一个整数,要求打印出这个整数以内的所有质数. 程序示例: #include #include #include bool IsPrime(int x) { bool bResult = ...
自然数素数质数_俄罗斯娃娃素数
自然数素数质数 As a child, weren't you in wonder of Russian Dolls, and where you learnt how the dolls fit ...
自然数素数质数_素数列表–最多20,000个素数的图表
自然数素数质数 Here's a list of all 2,667 prime numbers between zero and 20,000. 以下是所有0至20,000之间的2,667个质数 ...
C#筛法求出范围内的所有质数
科普篇:筛法是一种简单检定素数的算法.据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274-194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosthenes). 说实 ...
JS输出范围内中所有质数
<html> <head> <title>输出范围内中所有质数</title> <script type ="text/javascri ...
自然数素数质数_在Java中获取素数的无限列表
自然数素数质数一个常见的问题是确定数字的素因式分解. 蛮力方法是审判部门( 维基百科 , 可汗学院 ),但是如果必须考虑多个数字,这需要大量的浪费工作. 一种广泛使用的解决方案是Eratosth ...

javascript 显示一定范围内的素数（质数）

javascript 显示一定范围内的素数（质数）相关推荐

最新文章

热门文章