用循环结构来求100以内的素数
时间: 2024-06-16 21:03:49 浏览: 116
java求100以内的素数示例分享
5星 · 资源好评率100%
要用循环结构来求100以内的素数,可以按照以下步骤进行:
1. 创建一个循环,从2开始遍历到100。
2. 在循环中,对每个数字进行判断是否为素数。
3. 判断素数的方法是,用该数字除以2到该数字的平方根之间的所有整数,如果能整除,则该数字不是素数。
4. 如果该数字不能被任何整数整除,则它是素数,将其输出或保存起来。
下面是一个示例代码:
```python
import math
prime_numbers = [] # 保存素数的列表
for num in range(2, 101):
is_prime = True
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
prime_numbers.append(num)
print("100以内的素数:", prime_numbers)
```
阅读全文