编写一个函数f。该函数的功能是输出100以内的所有素数。
时间: 2024-05-14 07:13:06 浏览: 65
求100以内的全部素数
5星 · 资源好评率100%
这是一个很好的算法问题。以下是一个 Python 实现:
```
def f():
# 打印2,因为它是最小的质数。
print(2)
# 接下来,我们从3开始迭代到100。
for num in range(3, 101):
# 我们定义一个布尔变量来跟踪 num 是否是质数。
is_prime = True
# 对于所有小于 num 的奇数,如果它是 num 的因子,
# 那么 num 就不是质数。
for i in range(3, int(num ** 0.5) + 1, 2):
# 如果 num 能够被 i 整除,那么 num 不是质数。
if num % i == 0:
is_prime = False
break
# 如果 num 是质数,我们就打印它。
if is_prime:
print(num)
```
希望这可以回答你的问题!
阅读全文