用python求100以内素数
时间: 2023-09-11 08:11:40 浏览: 55
python 实现求100之内的素数
5星 · 资源好评率100%
下面是一个Python程序,可以求出100以内的素数:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
print(primes)
```
输出结果为:
```
[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]
```
程序使用一个嵌套循环,外层循环枚举2到100之间的每个数,内层循环枚举2到当前数之间的每个数,如果发现当前数可以被内层循环枚举的某个数整除,那么就跳出内层循环,否则就说明当前数是一个素数,把它加入到一个列表中。最后输出这个列表即可。
阅读全文