欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断10000以内质数并打印出来

程序员文章站 2024-03-14 20:51:05
...
方法一
 console.time("test");     //打印出运行代码花的时间
      for (var i = 2; i < 10000; i++) {
            var flag = true;
            for (j = 2; j < i; j++) {
            
         	// for (j = 2; j < Math.sqrt(i); j++) {    //减少循环次数,优化性能  
               
                if (i % j == 0) {
                    flag = false;
                    break;    //终止执行,优化性能,提高执行速度
                }
            }
            if (flag) {
                console.log(i)
            }
        }
        console.timeEnd("test");
方法二
  for (var n = 2; n < 10000; n++) {
            var count = 0;
            for (i = 2; i <= n; i++) {
                if (n % i == 0) {
                    count++;

                    // if(count>1){  //优化性能,提高执行速度
                    //     break    
                    // }

                }
            }
            if (count == 1) {
                console.log(n);
            }
        }
相关标签: js js javascript