python找出100以内的素数
时间: 2023-09-13 22:03:35 浏览: 82
流程描述-python求出0~100以内的所有素数
可以使用一个 for 循环以及判断每个数是否是素数的算法来找出100以内的素数,以下是示例代码:
```python
for num in range(2, 100):
is_prime = True
for i in range(2, num):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num)
```
该代码先用一个 for 循环遍历 2 到 99,对于每个数字,再用一个 for 循环从 2 到该数字本身减一,判断该数字是否能被整除,若能被整除,则该数字不是素数,将 is_prime 标记为 False,并跳出内层 for 循环;若不能被整除,则说明该数字是素数,将 is_prime 标记为 True。最后,如果 is_prime 仍然为 True,则说明该数字不被任何小于它的数字整除,是素数,用 print 函数输出。
阅读全文