用python 打印20以内的素数
时间: 2024-10-15 11:06:42 浏览: 18
python输出100以内的质数与合数实例代码
5星 · 资源好评率100%
在Python中,打印20以内的素数可以使用循环和条件判断实现。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。以下是简单的代码示例:
```python
def print_primes(n):
primes = []
for num in range(2, n+1): # 遍历从2到n的所有整数
is_prime = True # 先假设num是素数
for i in range(2, int(num**0.5) + 1): # 只需检查到sqrt(num),因为如果num不是素数,则一定存在小于等于它的因子
if num % i == 0: # 如果找到因子,说明num不是素数
is_prime = False
break
if is_prime: # 如果经过所有检查都没有发现因子,num就是素数
primes.append(num)
print(primes)
print_primes(20)
```
阅读全文