用python编写函数,传入一个自然数n,输出小于n的所有素数。
时间: 2024-05-03 16:23:20 浏览: 104
python输出n以内的所有素数
5星 · 资源好评率100%
以下是Python代码:
```python
def is_prime(num):
"""判断一个数是否为素数"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def find_primes(n):
"""输出小于n的所有素数"""
primes = []
for i in range(2, n):
if is_prime(i):
primes.append(i)
return primes
n = int(input("请输入一个自然数n:"))
print(find_primes(n))
```
首先定义一个判断一个数是否为素数的函数`is_prime`,然后再定义一个函数`find_primes`,用于输出小于n的所有素数。
在`find_primes`函数中,我们使用一个循环,从2开始遍历到n-1,对于每个数,判断它是否为素数,如果是素数,就把它加入到一个列表中。最后返回这个列表。
在主程序中,首先获取用户输入的自然数n,然后调用`find_primes`函数,输出结果。
阅读全文