编写一个程序,获取从1到100之间的所有质数。
时间: 2023-05-28 21:01:19 浏览: 91
以下是Python程序:
```python
def is_prime(n):
if n < 2:
return False
elif n == 2:
return True
else:
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
primes = []
for num in range(1, 101):
if is_prime(num):
primes.append(num)
print(primes)
```
程序首先定义了一个`is_prime`函数,用于判断一个数字是否为质数。该函数接受一个正整数`n`作为参数,如果`n`小于2,则返回`False`,如果`n`等于2,则返回`True`。对于其他的数字,函数利用一个循环遍历从2到`n`的平方根(向下取整),如果`n`能被其中的任意一个数整除,则说明`n`不是质数,函数返回`False`;否则,函数返回`True`。
然后,程序创建了一个空列表`primes`,用于存储所有的质数。接着,程序使用一个循环遍历从1到100之间的所有数字,对于每个数字,如果它是质数,则将其加入`primes`列表。最后,程序打印`primes`列表,即所有的质数。
相关问题
编写一个程序,获取从 1 到 100 之间的所有质数。
质数是只能被 1 和本身整除的正整数。我们可以通过尝试将这些数字除以小于它们本身的数字来测试其是否为质数。
以下是获取从 1 到 100 之间的所有质数的 Python 代码:
```python
# 定义一个函数来测试数字是否为质数
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
# 打印所有从 1 到 100 之间的质数
for i in range(1, 101):
if is_prime(i):
print(i)
```
在上面的代码中,我们定义了一个 `is_prime()` 函数来测试数字是否为质数。如果数字小于或等于 1,它不是质数,因此函数将返回 `False`。否则,我们循环从 2 到 n-1,测试数字是否能够被这些数字整除。如果可以,数字不是质数,函数将返回 `False`。如果循环完成后没有返回 `False`,那么数字必须是质数,函数将返回 `True`。
接下来,我们使用 `for` 循环遍历从 1 到 100 的所有数字。对于每个数字,我们调用 `is_prime()` 函数测试它是否为质数。如果是,我们打印该数字。
输出结果如下:
```
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
```
这些数字是从 1 到 100 之间的所有质数。
用js编写一个程序,获取从1到100之间的所有质数。
```
// 判断一个数是否为质数
function isPrime(n) {
if (n <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(n); i++) {
if (n % i === 0) {
return false;
}
}
return true;
}
// 获取从1到100之间的所有质数
const primes = [];
for (let i = 2; i <= 100; i++) {
if (isPrime(i)) {
primes.push(i);
}
}
console.log(primes); // 输出所有质数
```
阅读全文