python求n以内的素数并输出
时间: 2024-01-31 15:09:49 浏览: 100
算法领域-输出n以内的所有的素数-python实现
以下是两种求n以内素数并输出的Python代码示例:
1. 使用嵌套循环判断每个数是否为素数,并输出素数:
```python
n = eval(input())
for i in range(2, n):
for z in range(2, i):
if i % z == 0:
break
else:
print(i, end=' ')
```
2. 使用math库中的sqrt函数来优化判断素数的循环,并输出素数:
```python
import math
for num in range(2, 100):
is_prime = True
for factor in range(2, int(math.sqrt(num) + 1)):
if num % factor == 0:
is_prime = False
break
if is_prime:
print(num, end=' ')
```
阅读全文