找出100~200之间的素数

首先我们要知道，素数是什么

素数又叫质数。素数，指的是“大于1的整数中，只能被1和这个数本身整除的数”。像2，3，5，7，11，13 ...

那我们要判断它是否为素数，就是要通过判断除1和它自身外，它能否被其他所有数整除，听起来好像蛮复杂，但其实一个循环就可以，一个重要的预备知识就是：素数的最大因子不会超过它的平方根。

C语言实现代码如下：

#include <stdio.h>

// 定义一个函数isPrime
// 判断一个数是否为素数
int isPrime(int num) {
    if (num <= 1) {
        return 0; // 0和1不是素数
    }
    for (int i = 2; i * i <= num; ++i) {//i * i <= num是因为素数的最大因子不会超过它的平方根
        if (num % i == 0) {
            return 0; // 如果能被整除，不是素数
        }
    }
    return 1;
}

int main() {
    int lower = 100;
    int upper = 200;

    printf("素数列表：%d 到 %d 之间的素数是：\n", lower, upper);

    for (int num = lower; num <= upper; ++num) {
        if (isPrime(num)) {
            printf("%d ", num);
        }
    }

    return 0;
}

希望对你有帮助~