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;

 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