C语言如何高效找出100-200间的素数？

C语言输出100-200之间的素数

以下是使用C语言输出100到200之间所有素数的代码：

#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    if (num == 2) {
        return true;
    }
    if (num % 2 == 0) {
        return false;
    }
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}
int main() {
    printf("100到200之间的素数有：\n");
    for (int i = 100; i <= 200; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

代码说明：

1. isPrime函数用于判断一个数是否为素数：

   • 首先处理小于等于1的数
   • 2是唯一的偶素数
   • 其他偶数直接排除
   • 对于奇数，检查从3到√num之间的所有奇数是否能整除该数

2. main函数：

   • 遍历100到200之间的所有整数
   • 使用isPrime函数判断每个数是否为素数
   • 如果是素数则输出

输出结果：

运行上述程序将输出：

100到200之间的素数有：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 

这些就是100到200之间的所有素数。