用js写100以内的质数
时间: 2023-09-20 11:06:15 浏览: 115
寻找100以内的质数
5星 · 资源好评率100%
### 回答1:
以下是用 JavaScript 写的求 100 以内的质数的代码:
```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;
}
for (let i = 2; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
这段代码会输出 2 到 100 之间的所有质数。
### 回答2:
质数是只能被 1 和自身整除的正整数。要用 JavaScript 写一个程序来列举 100 以内的质数,可以按照以下步骤进行:
1. 创建一个函数来判断一个数是否为质数。遍历 2 到该数的平方根之间的每个数,如果能被其中的任何一个数整除,则该数不是质数,返回 false。否则,返回 true。
2. 创建一个循环来遍历 2 到 100 之间的每个数。
3. 在每次循环中,调用质数判断函数来检查当前数是否为质数。如果是质数,则将它打印出来。
下面是一个实现以上步骤的 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;
}
for (let i = 2; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
以上代码会输出 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97,这些都是 100 以内的质数。
### 回答3:
质数是指只能被1和自身整除的正整数。下面是一个用JavaScript编写的获取100以内质数的示例代码:
```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(limit) {
const primes = [];
for (let i = 2; i <= limit; i++) {
if (isPrime(i)) {
primes.push(i);
}
}
return primes;
}
const primesList = getPrimes(100);
console.log(primesList);
```
通过两个函数的组合,我们首先定义了一个`isPrime`函数,该函数接受一个参数`num`(数字),用于判断该数字是否是质数。我们使用一个`for`循环从2开始迭代到`num`的平方根,如果在循环中找到能整除`num`的数,则返回`false`,表示该数字不是质数。如果循环结束仍未找到能整除`num`的数,则返回`true`,表示该数字是质数。
接下来,我们定义了一个`getPrimes`函数,该函数接受一个参数`limit`(界限),用于获取小于等于界限的所有质数。我们使用一个`for`循环从2开始迭代到`limit`,并检查每个数字是否是质数,如果是质数则将其添加到一个数组中。
最后,我们调用`getPrimes`函数,并传入100作为界限,将获取到的质数打印在控制台上。运行代码后,你会看到从2到100的所有质数的列表。
阅读全文