for循环100以内的素数
时间: 2023-09-06 20:08:08 浏览: 94
java求100以内的素数示例分享
5星 · 资源好评率100%
以下是Python代码实现:
```python
for i in range(2, 101):
is_prime = True
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
is_prime = False
break
if is_prime:
print(i)
```
输出:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
```
解释:
这里用了两个嵌套的for循环,外层循环枚举2到100之间的所有整数,内层循环判断当前枚举到的整数是否为素数。
判断素数的方法是,枚举2到根号n之间的所有整数,如果存在一个整数能整除n,则n不是素数;否则n是素数。这个方法的正确性可以通过反证法证明。
注意,判断素数时,内层循环的终止条件是int(i ** 0.5) + 1,而不是i本身。这是因为,如果i有一个大于根号i的因子,那么这个因子一定对应一个小于根号i的因子,而我们只需要检查小于等于根号i的因子即可。
阅读全文