编写一个程序,获取从 1 到 100 之间的所有质数。
时间: 2023-05-28 08:01:16 浏览: 148
质数是只能被 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 之间的所有质数。
阅读全文