输出所有小于等于n的素数python
时间: 2023-07-12 10:13:29 浏览: 94
输出所有小于等于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 print_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
print(primes)
print_primes(20) # 输出小于等于20的素数
```
首先,我们定义了一个 `is_prime()` 函数来检查一个数是否为素数。如果这个数小于等于1,则不是素数。然后,我们循环从2到根号下num的整数部分,检查是否有因子,如果有则不是素数,返回False。如果循环完毕后都没有因子,则是素数,返回True。
接下来,我们定义了一个 `print_primes()` 函数,它接受一个整数n作为参数,并使用 `is_prime()` 函数来检查每个数字是否为素数。如果是素数,则将其添加到一个列表中。最后,我们打印出这个列表,即小于等于n的素数。
阅读全文