使用whlie语句循环打印出1-100所有质数
时间: 2023-09-20 21:08:16 浏览: 116
可以使用双重循环来实现,外层循环遍历1-100之间的所有数字,内层循环遍历2到当前数字之间的所有数字,如果存在可以整除的数字,说明当前数字不是质数,内层循环直接结束;否则当前数字是质数,将其输出。
下面是使用while语句实现的代码:
```python
num = 2
while num <= 100:
i = 2
flag = True
while i < num:
if num % i == 0:
flag = False
break
i += 1
if flag:
print(num)
num += 1
```
该代码首先从2开始遍历到100,对于每个数字,使用flag来标记是否是质数,内层循环遍历2到当前数字之间的所有数字,如果存在可以整除的数字,将flag标记为False并跳出内层循环,否则flag为True,说明当前数字是质数,将其输出。最后num加1进入下一次循环,直到遍历完1-100之间的所有数字。
相关问题
使用while语句循环输出2-100内的所有素数,用java,每行五个
在Java中,可以使用while循环和一些条件判断来找出2到100之间的素数。以下是实现这一功能的一个示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int i = 2;
while (i <= 100) {
if (isPrime(i)) { // 判断是否为素数
System.out.print(i + " ");
if ((i % 5) == 0) { // 每打印5个数换一行
System.out.println();
}
}
i++;
}
}
// 判断是否为素数的辅助函数
private static boolean isPrime(int num) {
if (num <= 1) return false;
for (int j = 2; j * j <= num; j++) {
if (num % j == 0) return false; // 如果能被除数整除,则不是素数
}
return true;
}
}
```
这个程序首先从2开始,检查每个数字是否为素数。如果是素数,就打印出来,并在每打印出五个数之后换一行。`isPrime`函数用于检测给定的数字是否为素数。
使用while循环嵌套,找出2-100间所有的素数。请利用python控制语句实现,答案处放代码和程序运行结果图。
代码如下:
```python
# 找出2-100间所有的素数
# 素数定义:只能被1和本身整除的数
# 在2-100内,只有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是素数
i = 2
while i <= 100:
j = 2
while j <= (i / j):
if i % j == 0:
break
j += 1
if j > (i / j):
print(i, "是素数")
i += 1
```
程序运行结果图如下:
![素数结果图](https://img-blog.csdnimg.cn/20210426105529237.png)
阅读全文