c 语言求1到100素数

在 C 语言中，我们可以编写一个程序来找出 1 到 100 的所有素数。素数是指只有两个正因数（1 和自身）的自然数，大于 1 的整数。下面是一个简单的算法实现：

#include <stdio.h>

// 检查是否为素数
int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 打印1到100之间的素数
void print_primes(int n) {
    printf("素数列表 (1 to %d):\n", n);
    for (int i = 2; i <= n; i++) {
        if (is_prime(i))
            printf("%d ", i);
    }
    printf("\n");
}

int main() {
    int limit = 100;
    print_primes(limit);
    return 0;
}

这个程序首先定义了一个 `is_prime` 函数，通过遍历从 2 到数字开平方根的所有整数，检查是否有任何可以整除给定数字的因子。如果找到，就返回 0 表示不是素数，反之则返回 1。

然后在 `print_primes` 函数中，我们循环遍历 1 到指定的数字，并利用 `is_prime` 来判断每个数是否是素数，如果是，则打印出来。

运行此程序会得到 1 到 100 的所有素数列表。