python输入一个大于2的自然数,输出小于该数字的所有素数组成的列表/集合使用集合实现
时间: 2023-11-18 07:04:09 浏览: 98
算法领域-输出n以内的所有的素数-python实现
好的,您可以使用以下代码实现:
```python
def get_primes(n):
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))
return primes
n = int(input("请输入一个大于2的自然数:"))
primes = get_primes(n)
print("小于%d的所有素数为:" % n)
print(primes)
```
这段代码会通过输入一个大于2的自然数n,利用筛选法求出小于n的所有素数组成的集合并输出。不过,需要注意的是在使用集合实现时,由于集合无序,输出结果的顺序可能与期望结果不同。
阅读全文