C语言for循环输出100以内的素数
时间: 2024-11-13 14:26:46 浏览: 4
C语言中的for循环可以用来输出100以内的素数,这里给出两个示例,一个是通过逐个检查除自身以外的因子,另一个是利用`sqrt()`函数简化判断过程:
**方法一: 检查每个数的因子**
```c
#include <stdio.h>
int main() {
int i, j, sign;
for (i = 2; i <= 100; i++) { // 循环从2开始到100
sign = 0;
for (j = 2; j < i; j++) { // 检查i是否有除自身以外的因子
if (i % j == 0) { // 如果找到,则不是素数
sign = 1;
break;
}
}
if (sign == 0) { // 若无因子,则输出
printf("%-5d", i);
}
}
return 0;
}
```
**方法二: 利用平方根判断**
```c
#include <stdio.h>
#include <math.h> // 引入math库以使用sqrt()
int main() {
int i, j, flag;
for (i = 2; i <= 100; i++) { // 循环遍历到100
flag = 1;
for (j = 2; j <= sqrt(i); j++) { // 只需检查到i的平方根
if (i % j == 0) { // 若找到因子,则不是素数
flag = 0;
break;
}
}
if (flag != 0) { // 如果没有因子,则是素数
printf("%d ", i);
}
}
return 0;
}
```
这两个方法都能实现输出100以内的素数。
阅读全文