设计一个函数,输入数字n以后,输出n以内的素数
时间: 2024-09-17 17:05:45 浏览: 46
JavaScript 斐波那契数列 倒序输出 输出100以内的质数代码实例
5星 · 资源好评率100%
设计一个函数来找出给定数字n以内的所有素数,可以使用Python编写一个简单的函数。素数是指大于1的自然数,除了1和它本身以外不再有其他正因数的数。以下是用Python实现的一个函数:
```python
def find_primes(n):
primes = [] # 存储素数的结果列表
for num in range(2, n + 1): # 遍历从2到n的所有整数
is_prime = True # 假设当前数字是素数
for i in range(2, int(num ** 0.5) + 1): # 只需检查到其平方根即可,因为大于这个数的因子会与一个小于它的因子配对
if num % i == 0: # 如果能被整除,则不是素数
is_prime = False
break
if is_prime: # 如果当前数字是素数
primes.append(num)
return primes
# 使用示例
n = 30
result = find_primes(n)
print(f"2到{n}之间的素数有: {result}")
阅读全文