质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的数。在JavaScript中,可以通过编写一个函数来找出1到100之间的所有质数。以下是一个实现这一功能的示例代码:
function isPrime(num) {
if (num <= 1) return false;
if (num <= 3) return true;
// 如果数是偶数或能被3整除,则不是质数
if (num % 2 === 0 || num % 3 === 0) return false;
// 只需检查到sqrt(num),因为如果num有大于sqrt(num)的因数,那么它一定有小于sqrt(num)的因数
for (let i = 5; i * i <= num; i += 6) {
if (num % i === 0 || num % (i + 2) === 0) return false;
}
return true;
}
function printPrimesUpTo(n) {
for (let i = 1; i <= n; i++) {
if (isPrime(i)) {
console.log(i);
}
}
}
printPrimesUpTo(100);
通过上述代码和方法,可以有效地找出并输出1到100之间的所有质数。
领取专属 10元无门槛券
手把手带您无忧上云