用筛选法求100之内的素数 🔄 C语言 💻——筛选法求100以内素数

🌟 引言 🌟

今天我们要探讨的是如何使用C语言编写一个程序，来找出100以内的所有素数。这个问题可以通过著名的筛选法（Sieve of Eratosthenes）来解决，这是一种非常高效的方法。

🔍 什么是素数？ 🔍

素数是指大于1且只能被1和它本身整除的自然数。例如，2, 3, 5, 7都是素数。

💻 C语言实现 💻

首先，我们需要创建一个数组来标记哪些数字是素数。我们可以从2开始，逐步排除非素数，直到100为止。下面是一个简单的示例代码：

```c

include

int main() {

int primes[101] = {0}; // 初始化数组为0，表示所有数都暂时认为是素数

for (int i = 2; i <= 100; i++) {

if (!primes[i]) { // 如果当前数字没有被标记，则它是素数

printf("%d ", i);

for (int j = i i; j <= 100; j += i) {

primes[j] = 1; // 标记所有i的倍数为非素数

}

}

}

return 0;

}

```

🎉 结论 🎉

通过上述代码，我们成功地使用了筛选法找到了100以内的所有素数。这种方法不仅简单而且效率高，非常适合初学者学习。

希望这篇教程对你有所帮助！如果你有任何问题或建议，请随时留言。