javascript求素数
时间: 2023-11-25 12:46:10 浏览: 76
以下是使用 JavaScript 求素数的代码:
```javascript
function isPrime(num) {
if (num <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
function getPrimes(max) {
const primes = [];
for (let i = 2; i <= max; i++) {
if (isPrime(i)) {
primes.push(i);
}
}
return primes;
}
console.log(getPrimes(100)); // 输出小于等于100的所有素数
```
相关问题
JavaScript求100以内素数
JavaScript求100以内素数的方法可以通过以下步骤实现:
1. 创建一个空数组,用于存储素数。
2. 使用一个循环从2开始遍历到100。
3. 在循环中,使用一个内部循环从2开始遍历到当前数字的平方根。如果当前数字能够整除内部循环中的任何一个数字,则跳出内部循环。
4. 如果内部循环正常结束(即当前数字不能被任何小于它的数字整除),则将当前数字添加到素数数组中。
5. 循环结束后,素数数组中就存储了100以内的所有素数。
以下是JavaScript代码示例:
```javascript
function findPrimeNumbers() {
var primes = []; // 存储素数的数组
for (var i = 2; i <= 100; i++) {
var isPrime = true;
for (var j = 2; j <= Math.sqrt(i); j++) {
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primes.push(i);
}
}
return primes;
}
var primeNumbers = findPrimeNumbers();
console.log(primeNumbers);
```
运行以上代码,你将得到一个包含100以内所有素数的数组。
javascript求100以内的素数
以下是求100以内素数的JavaScript代码:
```javascript
function isPrime(num) {
if (num <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === ) {
return false;
}
}
return true;
}
for (let i = 2; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
这段代码定义了一个`isPrime`函数,用于判断一个数是否为素数。然后使用一个循环,从2到100遍历每个数,如果是素数就输出。
阅读全文