Python编写计算1~n之间的素数并输出
时间: 2024-09-23 18:08:39 浏览: 63
输入整数n,输出1~n的素数
Python中可以编写一个函数来计算1到n范围内的所有素数,并将它们打印出来。素数是指大于1的自然数,除了1和它本身以外不再有其他正因数的整数。以下是利用循环和条件判断实现的一个简单示例:
```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): # 只需检查到num的平方根即可,因为较大因子肯定存在较小因子配对
if num % i == 0: # 如果能被整除,则不是素数
is_prime = False
break
if is_prime: # 如果当前数字是素数,添加到结果列表
primes.append(num)
return primes
# 测试函数,例如计算1到20之间的素数
n = 20
result = find_primes(n)
print(f"1到{n}之间的素数有:{result}")
阅读全文