编写函数,传入一个自然数n,输出小于n的所有素数
时间: 2024-05-27 11:14:46 浏览: 66
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def find_primes(n):
primes = []
for i in range(2, n):
if is_prime(i):
primes.append(i)
return primes
print(find_primes(20)) # [2, 3, 5, 7, 11, 13, 17, 19]
相关问题
编写函数,传入一个自然数 n,输出小于 n 的所有素数。
以下是Python的实现:
```python
def is_prime(num):
"""
判断一个数是否为素数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def prime_numbers(n):
"""
输出小于 n 的所有素数
"""
primes = []
for i in range(2, n):
if is_prime(i):
primes.append(i)
return primes
# 测试
print(prime_numbers(20)) # [2, 3, 5, 7, 11, 13, 17, 19]
```
首先实现了一个 `is_prime` 函数,它用于判断一个数是否为素数,如果是素数则返回 True,否则返回 False。
然后实现了 `prime_numbers` 函数,它遍历从 2 到 n-1 的所有整数,并调用 `is_prime` 函数来判断它们是否为素数,如果是素数则加入到 primes 列表中。
最后测试了一下该函数,输出小于 20 的所有素数。
用python编写函数,传入一个自然数n,输出小于n的所有素数。
以下是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`函数,输出结果。