使用python输入一个大于2的自然数,输出小于该数字的所有素数组成的集合
时间: 2023-06-02 10:02:41 浏览: 192
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
以下是一个实现:
```python
n = int(input("请输入一个大于2的自然数:"))
primes = set(range(2, n))
for i in range(2, int(n ** 0.5) + 1):
if i in primes:
primes -= set(range(i * 2, n, i))
print(primes)
```
运行结果:
```
请输入一个大于2的自然数:20
{2, 3, 5, 7, 11, 13, 17, 19}
```
首先,我们从输入中获取n值。然后我们创建一个集合primes,它包含了从2到n-1的所有自然数。接下来,我们使用一个循环遍历从2到n的所有自然数。对于每个自然数i,我们检查是否在primes集合中。如果是,我们从primes中删除所有i的倍数(除了i本身)。最后,我们打印出剩下的primes集合,即所有小于n的素数。
阅读全文