【JavaScript】判断素数
有一个重要的数学概念,叫作素数(质数),英文叫 prime number,直译过来就是主要的数,基本的数,可以看出老外对其评价很高,不是素数的都不是主要的数。
素数是除了1和自身没有其他约数的数,比如3,5,7,11,13,17,19,23,29...
非素数如24,他可以被3*8、6*4、2*12来代替,所以他不重要,不主要,也因此无所谓。
素数这种只靠自身的数,就像是一个特立独行的“侠客”。
不依赖任何人来组成自己,我自己就是我的全世界。
他孤独,自立,也因此独一无二。
判断一个数(n > 2)是否是素数
function isPrime(num){
var i = 1; // 增量
if (num === 2) {
return true;
} else{
let remainder = 0; // 余数
let abort = Math.sqrt(num); // 开方截止
do{
i++;
remainder = num % i;
}
while(remainder && i < abort)
if(remainder === 0){
return false;
}
}
return true;
}
输出 n 以内的所有素数
function primeInRange(scope){
var result = [];
for (let i = 2; i < scope; i++) {
if(isPrime(i)){
result.push(i);
}
}
return result;
}
测试输出100以内的素数