习 自 四、计算质数 给定整数n，获取所有小于等于n的质数的数量 示例： 输入：n=100 输出：25个质数用c语言

在C语言中，我们可以编写一个程序来计算小于等于给定整数n的所有质数的数量。首先，需要了解什么是质数：质数是指只有两个正因数（1和自身）的大于1的自然数。

下面是一个简单的算法步骤：

1. 定义一个函数 `isPrime` 来检查一个数是否为质数。这个函数会遍历从2到该数的平方根，如果能整除则不是质数。
2. 使用一个循环遍历从2到n（包括n），对于每个数，如果它是质数就计数器加1。
3. 循环结束后返回计数器的值作为质数的数量。

下面是基本的C语言代码实现：

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

int countPrimes(int n) {
    int primeCount = 0;
    for (int i = 2; i <= n; i++) {
        if (isPrime(i))
            primeCount++;
    }
    return primeCount;
}

int main() {
    int n = 100;
    int primesFound = countPrimes(n);
    printf("小于等于%d的质数有%d个。\n", n, primesFound);
    return 0;
}

在这个例子中，当你运行 `main` 函数并传入 `n=100` 时，它将输出 "小于等于100的质数有25个"。