100 以内的素数：C 语言程序179

素数，也称为质数，是指只能被 1 和自身整除的正整数。为了在 C 语言中找出 100 以内的所有素数，我们需要采用一种算法来检查每个数字是否满足素数的定义。

一种常见的算法是埃拉托斯特尼筛法。该算法从 2 开始检查每个数字，并对所有可以被它整除的数字进行标记。然后，算法将所有被标记的数字排除在外，剩下的数字就是素数。

下面是使用 C 语言实现埃拉托斯特尼筛法的代码：```c
#include
#include
int main() {
// 创建一个数组来存储 100 以内的所有数字
int numbers[100];
// 将数组中所有元素初始化为 1，表示它们都是素数
for (int i = 0; i < 100; i++) {
numbers[i] = 1;
}
// 从 2 开始检查每个数字
for (int i = 2; i < 100; i++) {
// 如果数字 i 是素数
if (numbers[i] == 1) {
// 将所有可以被 i 整除的数字标记为非素数
for (int j = i * i; j < 100; j += i) {
numbers[j] = 0;
}
}
}
// 打印出所有素数
printf("100 以内的素数：");
for (int i = 2; i < 100; i++) {
if (numbers[i] == 1) {
printf("%d ", i);
}
}
printf("");
return 0;
}
```