c语言找小于一个数的质数

在C语言中，查找小于给定整数的所有质数是一个常见的算法练习。质数是指只有两个正因数（1和本身）的自然数，例如2、3、5、7等。下面是一种基本的算法步骤：

1. 定义一个函数，接受一个整数参数n作为上限。
2. 使用嵌套循环遍历从2到n-1的所有数字。
3. 对于每个数字i，判断它是否是质数：
- 从2开始检查，如果i能被除1和自身外的其他数整除，说明它不是质数，直接跳过。
- 如果i不能被除以2到sqrt(i)之间的任何一个数整除，则i是质数，将其打印出来。
4. 遍历结束后，所有的质数都已找出。

以下是简单的C代码示例：

#include <stdio.h>
#include <math.h>

// 判断是否为质数的辅助函数
int isPrime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 找寻并打印小于n的质数
void findPrimesBelow(int n) {
    for (int i = 2; i < n; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
}

int main() {
    int n = 100; // 可以修改为想要查找质数的上限
    findPrimesBelow(n);
    return 0;
}