js怎么求质数
思路
- 先判断一个数是否是质数
- 偶数不是质数,2是质数
- 除数用奇数
<body>
<script>
function func(num){
// 首先筛选1和2
if (num <=1 || num % 2 ==0){
if (num == 2){
return true
}
return false
}
// 筛选大于等于3的数
var n = 3;
// 筛选去除奇数的倍数
while (n < num){
if (num % n == 0){
return false
}
n += 2;
}
return true;
}
for (var i = 0; i < 100; i++){
var res = func(i);
if (res){
console.log(i)
}
}
</script>
</body>