【JavaScript练习】打印出1-10000之间所有的质数

最新推荐文章于 2022-04-10 23:07:27 发布

大格子嘞

最新推荐文章于 2022-04-10 23:07:27 发布

阅读量1.3k

点赞数

分类专栏： JavaScript

本文链接：https://blog.csdn.net/qq_43971504/article/details/104023918

版权

JavaScript 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

console.time(“计时器的名字”)：用来开启一个计时器；
这个字符串（计时器的名字）将会作为计时器的标识；
console.timeEnd(“计时器的名字”)：用来停止一个计时器；

程序性能优化：
不加break 195ms
先加break后 29ms
再修改为j<=Math.sqrt(i)后 3ms

<!DOCTYPE html>
<html>
 <head>
  <meta charset="UTF-8">
  <title></title>
  <script type="text/javascript">
   //在程序执行前，开启计时器
   console.time("test");
   //打印2-10000之间所有的数
   for(var i = 2; i <= 10000; i++) {
    //创建一个布尔值，用来保存结果，默认i是质数
    var flag = true;
    //判断i是否是质数
    //获取到2-Math.sqrt(i)之间的所有的数
    for(var j = 2; j <= Math.sqrt(i); j++) {
     //判断i是否能被j整除
     if(i % j == 0) {
      //如果进入判断则证明i不是质数,修改flag值为false
      flag = false;
      //此时循环再执行已经没意义了，使用break来结束循环
      break;
     }
    }
    //如果是质数，则打印i的值
    if(flag) {
     //console.log(i);
    }
   }
   //终止计时器
   console.timeEnd("test");
  </script>
 </head>
 <body>
 </body>
</html>