编写函数,传入一个自然数 n,输出小于 n 的所有素数。
时间: 2024-04-29 21:25:55 浏览: 8
以下是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`函数,输出结果。
c语言用递归函数判断一个自然数是否为素数(0表示不是 1表示是
好的,可以用以下递归函数来实现判断自然数是否为素数:
```c
int isPrime(int n, int i){
// 如果 n 小于 2,返回 0,表示不是素数
if(n < 2){
return 0;
}
// 如果 i 大于等于 n,表示已经遍历完所有可能的因子,n 为素数,返回 1
if(i >= n){
return 1;
}
// 如果 n 能够被 i 整除,表示 n 不是素数,返回 0
if(n % i == 0){
return 0;
}
// 否则,继续遍历下一个可能的因子
return isPrime(n, i+1);
}
```
其中,n 表示要判断的自然数,i 表示当前遍历的可能的因子,初始值为 2。调用该函数时,传入 n 和 2 作为参数即可。如果函数返回值为 1,表示 n 是素数;如果返回值为 0,表示 n 不是素数。