c语言用while循环体找素数
时间: 2023-11-19 11:55:29 浏览: 206
内层循环的初始化-c语言课件\\第4章 循环结构
C语言可以使用while循环来找素数。素数是只能被1和自身整除的数,因此可以通过循环判断一个数是否只能被1和自身整除来判断它是否为素数。具体实现可以使用while循环,从2开始逐个判断每个数是否为素数,如果是素数则输出。代码如下:
```c
#include <stdio.h>
int main() {
int n = 2;
while (n <= 100) {
int i = 2;
int is_prime = 1;
while (i < n) {
if (n % i == 0) {
is_prime = 0;
break;
}
i++;
}
if (is_prime) {
printf("%d ", n);
}
n++;
}
return 0;
}
```
该代码中,外层while循环从2开始逐个判断每个数是否为素数,内层while循环用于判断一个数是否为素数。如果一个数能被2到n-1之间的任意一个数整除,则它不是素数,将is_prime标记为0,跳出内层循环。如果is_prime为1,则说明该数是素数,输出。
阅读全文