JS:打印出10000以内的所有质数

JS:打印出10000以内的所有质数

质数：（0和1都不是质数）在大于1的自然数中，只能被1和本身整除。

自然数：（0和正整数）

方法一：

var count = 0;
for (var i = 2; i <= 10000; i++) {
    for (var j = 2; j <= i; j++) {
        if (i % j == 0) {
            if (i != j) {
                break;
            } else {
                console.log(i);
                count++;
            }
        }
    }
}
console.log("10000以内的质数有：" + count + "个");

结果：

方法二：

 function func(num) {
            if (num <= 1 || num % 2 == 0) { //偶数与小于等于1的数先排除
                if (num == 2) {
                    return true;
                }
                return false;
            }
            var n = 3;
            while (n < num) {
                if (num % n == 0) {
                    return false;
                }
                n += 1;
            }
            return true;
        }
        for (var i = 0; i <= 10000; i++) {
            if (func(i)) {
                console.log(i);
            }
        }

综上是两种比较简单的方法，希望能够帮助到大家