使用Python 编写程序,输入一个大于 2 的自然数,然后输出小于该数字的所有素数组 成的列表。
时间: 2023-11-18 14:08:35 浏览: 90
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
可以使用以下代码实现:
```python
def get_primes(n):
primes = []
for i in range(2, n):
is_prime = True
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
return primes
n = int(input("请输入一个大于2的自然数:"))
primes = get_primes(n)
print("小于{}的所有素数为:{}".format(n, primes))
```
首先定义一个函数 `get_primes`,该函数接收一个参数n,返回小于n的所有素数构成的列表。在函数中使用两个循环来判断每个数是否为素数,如果是素数则加入到 primes 列表中。最后在主程序中输入一个大于2的自然数n,调用函数并打印结果。
阅读全文