使用for循环输出3~100之间的素数(只能被1和自己整除的自然数)。
时间: 2024-10-16 10:02:38 浏览: 37
输入整数n,输出1~n的素数
当使用 for 循环遍历 3 到 100 之间的数字时,我们可以采用一种称为“埃拉托斯特尼筛法”的算法来找出素数。这个算法的基本思想是从最小的质数(2)开始,逐步排除所有其倍数的数字,直到达到给定范围。
以下是使用 Python 实现的代码:
```python
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
# 输出3到100之间的素数
for num in range(3, 101):
if is_prime(num):
print(num)
```
在这个代码中,`is_prime` 函数用于判断一个数是否为素数。然后我们用 for 循环从 3 开始,对每个数调用 `is_prime` 函数,如果返回 `True`,则打印该素数。
阅读全文