python输出n以内质数
时间: 2023-07-12 15:29:37 浏览: 130
python输出n以内的所有素数
5星 · 资源好评率100%
可以使用以下代码输出 n 以内的所有质数:
```python
n = 100
# 判断是否为质数
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 输出 n 以内的所有质数
for i in range(2, n + 1):
if is_prime(i):
print(i, end=' ')
```
在这个代码中,我们从 2 到 n 遍历每个数,然后使用 `is_prime` 函数判断其是否为质数。如果是质数,则打印输出。`is_prime` 函数使用了一个常见的判断质数的方法,即从 2 到 $\sqrt{n}$ 遍历每个数,如果存在因子,则 num 不是质数。
阅读全文