第一种 暴力求解
//求质数
function prime(start, end) {
for (let i = start; i <= end; i++) {
let count = 0
for (let j = 2; j < i; j++) {
//只能被1和自身整除的数是质数,
//那为什么要用%摩尔来判断呢,而不是用除呢???
//因为可以整除就是余数为0
//j不包括1和自身,说明能进了if的就不是质数m
if (i % j === 0) { //说明不是质数,那怎样才能找到没进来的呢?
//i%j===0说明不是质数,那i%j!==0就是质数么
//不是,必须全部对比完了,才可以确定
//当前循环里面是不能确定的,所以把当前循环里的情况
//记录下来,到外层循环去判断
count++;
}
}
//所有的都摩尔过了
if (count == 0) {
console.log(i + "为质数");
count = 0; //重置为0,继续循环判断下一个数
}
}
}
prime(2, 100)
第二种 埃式筛选法
//思路:
//2是质数,所有2的倍数都肯定不是质数
//同理3是质数,所有3的倍数肯定都不是质数
function prime(start, end) {
let isprime = new Array(end + 1);
//0-100的数组 注意0和1除外
let count = 0;
for (let i = start; i < end; i++) {
if (!isprime[i]) { //false为质数,true为和数
count++;//这个是累计求2-100之间求有多少个质数
for (let j = i * i; j < end; j += i) {
isprime[j] = true; //标记为true,代表这个是和数
}
}
}
}
// i<根号n 可以理解为 i*i<=n
prime(2, 100)