素数是只能被1和自身整除的大于1的自然数，要输出100到200之间的素数，核心思路是先遍历这个区间内的每一个数，再对每个数判断是否为素数，最后输出符合条件的数。
素数判断的基本逻辑
判断一个数n是否为素数，只需要检查从2到n-1的范围内，是否存在能整除n的数。如果存在这样的数，说明n不是素数；如果不存在，说明n是素数。不过为了提升效率，我们可以把检查范围缩小到2到n的平方根，因为如果一个数有大于其平方根的因子，那么必然对应一个小于其平方根的因子。
C语言实现步骤
整体实现可以分为三个部分：
- 外层循环遍历100到200的每一个整数
- 内层逻辑判断当前遍历的数是否为素数
- 如果是素数则输出该数
完整代码示例
以下是用C语言实现输出100到200之间素数的完整代码：
#include <stdio.h>
#include <math.h>
// 判断一个数是否为素数的函数
int isPrime(int num) {
// 小于2的数不是素数
if (num < 2) {
return 0;
}
// 遍历2到sqrt(num)的范围，检查是否有因子
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
// 存在能整除的数，不是素数
return 0;
}
}
// 没有找到因子，是素数
return 1;
}
int main() {
printf("100到200之间的素数有：n");
// 遍历100到200的每个数
for (int n = 100; n <= 200; n++) {
if (isPrime(n)) {
printf("%d ", n);
}
}
printf("n");
return 0;
}
代码说明
上面的代码中，我们定义了isPrime函数专门用来判断素数，这样代码结构更清晰。在main函数中，外层for循环遍历100到200的所有整数，对每个数调用isPrime函数判断，如果返回值为1就输出该数。使用math.h头文件中的sqrt函数计算平方根，缩小了判断范围，提升了程序运行效率。
运行结果
编译运行上述代码后，输出的结果如下：
100到200之间的素数有：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
如果需要调整输出的区间，只需要修改main函数中for循环的初始值和终止条件即可，素数判断的逻辑不需要改动。