用while循环求1-100质数
时间: 2024-10-23 13:14:45 浏览: 34
使用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
```
相关问题
使用while循环输出2-100之间的素数。
以下是使用 while 循环输出2-100之间的素数的 Python 代码:
```python
# 定义一个函数来判断是否是素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 使用 while 循环输出2-100之间的素数
n = 2
while n <= 100:
if is_prime(n):
print(n)
n += 1
```
输出结果为:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
```
java使用while循环输出2-100之间的素数
素数是只能被1和自身整除的数,因此要判断一个数是否为素数,我们需要遍历2到该数的平方根。代码如下:
public class PrimeNumbers {
public static void main(String[] args) {
int num = 2; //从2开始判断
while(num <= 100) { //循环判断2-100之间的数是否为素数
boolean isPrime = true; //标记是否为素数
int divisor = 2; //从2开始除,判断是否整除
while(divisor <= Math.sqrt(num)) { //遍历2到该数的平方根
if(num % divisor == 0) { //如果能整除,说明不是素数
isPrime = false;
break;
}
divisor++; //继续除
}
if(isPrime) { //如果是素数,则输出
System.out.println(num);
}
num++; //遍历下一个数
}
}
}
上述代码使用了两个嵌套的while循环,外层循环遍历2到100之间的数,内层循环遍历2到该数的平方根,判断是否能整除。如果不能整除,说明该数是素数,则输出。
阅读全文