我爱撸码，撸码使我感到快乐！
大家好，我是Counter，今天非常愉快，没有前几天的相对比较复杂的逻辑思维在里面，今天来写写，利用JS打印质数，基本上很多面试，会很经常的考到。
那废话不多说，直接上代码:
// for循环,打印10000以内的质数
for(var i = 0; i < 10000; i++) {
// 如果这边函数返回true就意味着当前的i是质数,那么将它打印出来
if (num(i)) {
console.log(i);
}
}
// 定义函数，形参a
function num(a) {
// 如果a<2或者a取余2等于0，那么就直接return false，因为我们知道质数的定义是，只能被1和它自己本身整除，那么能被2整除的肯定都不是质数了
if ( a < 2 || a % 2 == 0) {
// 但是2是质数，那这边做下特殊处理。如果传进来的实参是2的话那么返回true
if (a == 2) {
return true;
}
return false;
}
// 这边直接定义变量3，因为偶数全都被我们排除了
var j = 3;
// while循环,如果j小于传进来的参数的话,那么进行里面的语句
while( j < a ) {
// 如果传进来的参数取余j等于0的话,说明能被整除,那么返回false
if ( a % j == 0) {
return false;
}
// 如果取余不为0的话,那么j就再加2,如果j还是小于传进来的参数的话,那么在进行while循环,确保每个数都能除以所有比它小的奇数。
j += 2;
}
// 我们知道3也是质数,那这边3传进来直接就返回true
return true;
}
那这边除了用这种方法，其实还有种方法，那就利用函数的立即执行，也是可以的，直接上代码:
// 函数的立即执行,打印一万以内的所有质数
// 定义函数的立即执行方式
(function num() {
// for循环直接从2开始,因为我们知道0,1不是质数,所以直接弃除
for(var i = 2; i < 10000; i++) {
// 定义个标志为true
var flag = true;
// 再套一层循环,如果j小于i的话,j才自增1,那么意味着,当i为3的时候,才开始进入这个表达式,并且每次都是i取余小于自己的数并且大于等于2的数进行判断
for( var j = 2; j < i; j++) {
// 如果i取余j为0的话说明此时i不是质数,标志等于false
if ( i % j == 0) {
flag = false;
}
}
// 等标志为true时打印出来当前的i值,意味着打印出当前的质数
if (flag) {
console.log(i);
}
}
})();
其实我感觉第二种方法非常的简洁，至于性能的话，经过我测试，第二种函数立即执行打印1万以内的所有质数，耗时在500毫秒左右，当然可能也取决于我电脑性能，浏览器性能，不过我拿两者相对比较来说，第一种方法耗时在100~200毫秒之间。第一种方法的性能会高点，确实应该也是这样的，因为第一种方法咱们都给它把偶数判断都给省了，能不快吗？！而第二种的话，要进行二重循环，又要判断所有的，又要除以比自己小的数，不论奇数，偶数。
所以总结: 如果考虑性能的话就选第一种吧，不想考虑性能，想写的简单点，那就写第二种吧，异曲同工，条条大路通罗马，只不过谁快而已。