python编写程序,输出1-100之间所有的素数,并说出每一行代码的作用
时间: 2024-02-12 08:07:34 浏览: 171
好的,我来回答你的问题。
首先,我们需要明确什么是素数。素数指的是只能被1和自身整除的正整数,比如2、3、5、7等等。
下面是python程序,可以输出1-100之间所有的素数,并附上每一行代码的作用注释:
```python
# 定义一个列表,用来存放所有的素数
primes = []
# 从2开始遍历到100
for num in range(2, 101):
# 从2开始遍历到num - 1
for i in range(2, num):
# 如果num能被i整除,说明num不是素数,跳出循环
if (num % i) == 0:
break
# 如果循环正常结束,说明num是素数,将其添加到primes列表
else:
primes.append(num)
# 输出primes列表中的所有素数
print(primes)
```
第一行代码 `primes = []` 定义了一个空列表 `primes`,用来存放所有的素数。
第二行代码 `for num in range(2, 101):` 遍历从2到100之间的所有数字,其中 `num` 是当前遍历到的数字。
第三行代码 `for i in range(2, num):` 遍历从2到 `num` - 1 之间的所有数字,其中 `i` 是当前遍历到的数字。
第四行代码 `if (num % i) == 0:` 判断 `num` 能否被 `i` 整除,如果能够整除说明 `num` 不是素数,跳出循环。
第七行代码 `else:` 如果循环正常结束,说明 `num` 是素数,将其添加到 `primes` 列表中。
最后一行代码 `print(primes)` 输出 `primes` 列表中的所有素数。
希望我的解答能够帮到你,如果你还有其他问题,欢迎继续咨询我。
阅读全文