用循环法输出 n 以内的全部素数python
时间: 2024-09-28 19:06:47 浏览: 48
算法领域-输出n以内的所有的素数-python实现
在Python中,可以使用循环法和条件判断来找出n以内所有的素数。下面是一个简单的程序示例:
```python
def is_prime(num):
"""检查一个数是否为素数"""
if num < 2:
return False
for i in range(2, int(num**0.5) + 1): # 只需检查到num的平方根即可
if num % i == 0:
return False
return True
def print_primes(n):
"""输出n以内的所有素数"""
primes = []
for num in range(2, n+1):
if is_prime(num):
primes.append(num)
print("2到{}之间的素数有:".format(n), primes)
# 调用函数并设置n的值
print_primes(30)
```
这个程序首先定义了一个辅助函数`is_prime()`用于检查一个数是否为素数,然后在`print_primes()`函数里使用循环遍历2到n的所有整数,如果该数是素数就添加到结果列表中。最后打印出所找到的素数。
阅读全文