为了筛选素数，可使用 C 语言创建一个布尔数组，标记每个数字是否为素数。从 2 开始遍历数组，如果某个数字为素数，则将其所有倍数标记为非素数。通过该方法，可有效找出给定范围内的素数。

如何用 C 语言筛选素数

前言：素数是指只能被 1 和它本身整除的整数，大于 1 的自然数。

筛选素数的过程：

第一步：创建并初始化一个布尔数组 is_prime，其中 is_prime[i] 表示数字 i 是否为素数。

Rephrase.ai

Rephrase.ai是一款AI文本写作工具，AI文字到视频生成。

下载

第二步：将 is_prime[0] 和 is_prime[1] 设置为 false，因为 0 和 1 不是素数。

第三步：从 2 开始遍历每个数字 i：

• 如果 is_prime[i] 为 true，则 i 是素数。
• 否则，将所有 is_prime[j] 设置为 false，其中 j 是 i 的倍数且 j （n 是要筛选的最大数字）。

代码示例：

n

13万字C语言保姆级教程（深入）：立即使用
在学习笔记中，你将探索c语言的核心概念和高级技巧！