JS基础_质数练习的改进，提高程序执行效率

 <!DOCTYPE html>

 <html>

     <head>

         <meta charset="UTF-8">

         <title></title>

         <script type="text/javascript">

             //测试如下的程序的性能,在程序执行前，开启计时器，注意用外部浏览器测试，因为HBuilder内置的浏览器打印不出时间

             //-----------------------------------------------------------------------------------------

             //console.time("计时器的名字")可以用来开启一个计时器

             //它需要一个字符串作为参数，这个字符串将会作为计时器的标识

             console.time("test");

             //打印2-100之间所有的数

             for(var i=2 ; i<=10000 ; i++){

                 var flag = true;

                 for(var j=2 ; j<=Math.sqrt(i) ; j++){

                     if(i%j == 0){

                         //如果进入判断则证明i不是质数,修改flag值为false

                         flag = false;

                         //一旦进入判断，则证明i不可能是质数了，此时循环再执行已经没有任何意义了

                         //使用break来结束循环

                         break;

                         //不加break            215ms

                         //加break              25ms

                         //改为j<=Math.sqrt(i)  2.6ms

                     }

                 }

                 //如果是质数，则打印i的值

                 if(flag){

                     console.log(i);

                 }

             }

             //终止计时器

             //console.timeEnd()用来停止一个计时器，需要一个计时器的名字作为参数

             console.timeEnd("test");

             /*

              * 36

              *

              * 1 36

              * 2 18

              * 3 12

              * 4 9

              * 6 6

              *

              */

             //可以通过Math.sqrt()对一个数进行开方

             var result = Math.sqrt(97);

             console.log("result = "+result)

         </script>

     </head>

     <body>

     </body>

 </html>
巴特西

JS基础_质数练习的改进，提高程序执行效率

最新文章

热门文章
