利用for循环,求解100-200之间的所有素数。
时间: 2024-10-12 12:14:03 浏览: 27
求范围内的素数(~-c语言谭老先生力作
当使用for循环求解100到200之间的所有素数时,可以按照以下步骤进行:
1. 定义一个范围变量,例如`start = 100`和`end = 200`,表示我们要搜索的数字范围。
2. 使用嵌套的for循环,外部循环遍历从`start`到`end`的所有整数。内部循环则用于检查当前外部循环的数是否为素数。
3. 对于外部循环中的每个数`num`,首先假设它是素数(即`is_prime = True`)。然后从2开始,一直检查到`sqrt(num)`(因为大于`sqrt(num)`的因数必定有一个小于等于`sqrt(num)`),如果发现有能整除`num`的因子,就将`is_prime`设为`False`,并跳出内层循环。
4. 内部循环结束后,如果`is_prime`保持为`True`,说明`num`是一个素数,可以将其打印出来。
5. 外部循环继续,直到所有的数都被检查过。
下面是一个简单的Python代码示例:
```python
import math
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
for num in range(100, 201):
if is_prime(num):
print(num)
```
阅读全文