用while循环求1-100质数
时间: 2024-10-23 12:14:45 浏览: 15
Java列出2到100之间所有素数的方法
5星 · 资源好评率100%
使用while循环求1到100之间的质数,可以按照以下步骤编写程序:
1. 定义一个函数is_prime(n),检查n是否是质数,如果n小于2,则返回False;如果n等于2,则返回True;大于2的数,我们从2开始遍历到其平方根,如果能被整除则不是质数。
2. 使用一个变量i初始化为2,然后进入while循环,条件是i小于100。在循环体内部,先检查i是否为质数,如果是,则打印i并继续检查下一个数;如果不是,跳过这个数,直接增加i。
3. 当i不再小于100时,跳出循环。
以下是Python示例代码:
```python
def is_prime(n):
if n < 2:
return False
elif n == 2:
return True
else:
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
i = 2
while i <= 100:
if is_prime(i):
print(i)
i += 1
```
阅读全文