编写函数,传入一个自然数n,输出小于n的所有素数
时间: 2024-05-27 15:14:46 浏览: 71
输出所有小于等于n的素数
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]
阅读全文