c语言打印100-200之间的素数

 101 到 200 间的素数：C 语言代码

一.引言

素数，又称质数，是数论中极为重要的概念。一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做素数。在计算机编程领域，寻找素数是一个经典且基础的问题。本文将深入剖析一段用 C 语言编写的代码，该代码的功能是找出 101 到 200 之间的所有素数。

二.代码展示

#include 
#include //sqrt
int main() {
    int i;
    for (i = 101; i <= 200; i += 2) {
        int j;
        int flag = 0;
        for (j = 2; j < sqrt(i); j++) {
            if (i % j == 0) {
                flag = 1;
                break;
            }
        }
        if (flag == 0) {
            printf("%d\n", i);
        }
    }
    return 0;
}

三.代码详细分析

1. 头文件包含

#include 
#include //sqrt

• #include ：这行代码包含了标准输入输出库的头文件，使得程序可以使用 printf 等标准输入输出函数。
• #include ：包含了数学库的头文件，其中 sqrt 函数用于计算平方根，在后续判断素数时会用到。

2. 外层 for 循环

int i;
for (i = 101; i <= 200; i += 2) {

• 定义了一个整型变量 i，用于遍历 101 到 200 之间的数。
• 循环从 101 开始，每次增加 2，这是因为偶数（除了 2）都不是素数，所以只需要检查奇数，这样可以减少不必要的计算，提高程序效率。

3. 内层变量定义

int j;
int flag = 0;

• j：用于作为除数，在内层循环中检查 i 是否能被整除。
• flag：作为标志变量，初始化为 0，表示假设 i 是素数。如果在后续检查中发现 i 能被某个数整除，就将 flag 置为 1。

4. 内层 for 循环

for (j = 2; j < sqrt(i); j++) {
    if (i % j == 0) {
        flag = 1;
        break;
    }
}

• 内层循环从 2 开始，到 sqrt(i) 结束。这是因为如果一个数 i 不是素数，那么它一定可以分解为两个因数 a 和 b，其中 a <= sqrt(i) 且 b >= sqrt(i)。所以只需要检查到 sqrt(i) 就可以判断 i 是否为素数。
• 如果 i 能被 j 整除（即 i % j == 0），说明 i 不是素数，将 flag 置为 1，并使用 break 语句跳出内层循环。

5. 素数判断与输出

if (flag == 0) {
    printf("%d\n", i);
}

如果 flag 仍然为 0，说明在内层循环中没有找到能整除 i 的数，即 i 是素数，使用 printf 函数将其输出，并换行。

四.总结

通过对这段 C 语言代码的分析，我们了解了如何使用两层循环和标志变量来找出 101 到 200 之的所有素数。同时，通过只检查奇数和只检查到平方根的方法，提高了程序的效率。

希望本文能帮助你更好地理解素数的判断和 C 语言编程

分享

代码中sqrt函数的作用是什么？

除了这种方法，还有哪些方法可以找出101到200之间的素数？

这段代码可以找出101到200之间的所有素数，那如果要找出其他范围内的素数该如何修改代码？