JS实现100以内质数的功能
时间: 2024-09-29 19:12:27 浏览: 29
在JavaScript中实现找出100以内所有质数的功能,你可以使用循环遍历以及条件判断的方式来完成。下面是一个简单的示例:
```javascript
function findPrimes(max) {
// 创建一个数组用于存储质数
let primes = [];
// 遍历从2到max(不包括max)
for (let i = 2; i < max; i++) {
let isPrime = true;
// 检查i是否能被小于它的数字整除
for (let j = 2; j * j <= i; j++) { // 只需检查到√i即可,因为大于√i的因子会有一个对应的小于√i的因子
if (i % j === 0) {
isPrime = false;
break;
}
}
// 如果isPrime为true,则说明i是质数,添加到primes数组中
if (isPrime) {
primes.push(i);
}
}
return primes;
}
// 调用函数并打印100以内的质数
let primeNumbers = findPrimes(100);
console.log("100以内的质数有:", primeNumbers);
阅读全文