c语言如何用while求100到200之间的素数
时间: 2024-12-10 16:42:52 浏览: 6
在C语言中,可以使用while循环结合条件判断来找出100到200之间的素数。首先,需要明确什么是素数:只有两个正因数(1和本身)的自然数被称为素数。以下是基本步骤:
1. 定义一个函数isPrime(),用于检查给定的数字是否为素数。
2. 使用一个变量i从100开始,作为潜在的素数。
3. 使用while循环,当i小于等于200时,进行以下操作:
a. 初始化一个变量j为2,因为所有大于1的偶数都不是素数。
b. 当j小于i并且i除以j余数为零时,说明i不是素数,跳过剩余的检查并更新j。
c. 如果j已经大于sqrt(i),则i肯定是素数,结束循环并打印i。
d. 否则,将j加1继续检查下一个可能的因子。
下面是一个简单的C代码示例:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0)
return 0;
}
return 1;
}
int main() {
int i = 100;
while (i <= 200) {
if (isPrime(i))
printf("%d ", i);
i++;
}
return 0;
}
```
阅读全文