编写程序,最小的100个素数 while循环
时间: 2023-11-09 09:04:52 浏览: 188
max_min.rar_c++ max min_c++ 最小质数
素数是指只能被1和本身整除的自然数。以下是用while循环编写的输出前100个素数的程序:
```python
count = 0
num = 2
while count < 100:
flag = True
for i in range(2, num):
if num % i == 0:
flag = False
break
if flag:
print(num)
count += 1
num += 1
```
程序首先初始化计数器count为0,num为2。然后,使用while循环,当count小于100时,执行循环体内的代码。循环体内的flag表示num是否为素数。如果flag为True,则输出num并将count加1,否则继续增加num的值。在for循环中,从2到num-1遍历所有可能的因子。如果num可以被任何一个因子整除,则将flag设置为False并跳出循环。如果flag仍为True,则说明num是一个素数。最后,将num加1并重复循环,直到输出100个素数为止。
阅读全文