简化求质数算法

Posted 2020-09-06 名字不好起啊

前几天做了个求质数题，这两天浏览算法题库，偶然看到了原题以及程序分析：

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则为素数。

这样一来不用除到自身了都，显然更简单，同时还要对之前的方法进行点小修改，将记录是否为质数的boolean变量都去掉，哈哈，是不是很激动的想知道答案？？？

话不多说都在代码里：

var min = 100;
var max = 200;
for(var i = min; i <= max ; i++) {
    for(var j = 2; j <= Math.ceil(Math.sqrt(i)); j++) {
        if(i % j ==0) {
            break;
        }
    }
    if(j >= Math.floor(Math.sqrt(i))) {
        console.log(i);
    }
}

这里修改了两处地方，减少了执行步骤：

1、使用 Math.ceil() 向上取整，判断到此数的开平方数即可。

2、移除是否为质数的判断，只有正常执行完内部循环的数为质数，循环之后使用 Math.floor() 向下取整，大于这个数即可。

哈哈贼机智。