判断100以内的所有素数的代码
时间: 2023-10-28 18:06:11 浏览: 65
Python求出0~100以内的所有素数
以下是一个Python程序,可以列出100以内的所有素数:
```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到100遍历每个数字。内层循环从2到该数字的平方根(向上取整)遍历每个数字,以检查该数字是否为素数。
如果该数字不是素数,则将`is_prime`变量设置为False并退出内部循环。如果该数字是素数,则将其打印出来。
阅读全文