在C语言中，求素数是常见的编程练习。素数是指只能被1和自身整除的自然数（大于1）。以下是几种常见的求素数方法总结：
| 方法 | 说明 | 优点 | 缺点 |
| 基本判断法 | 遍历2到n-1，判断是否能被整除 | 简单易懂 | 效率低 |
| 优化判断法 | 遍历2到√n，减少循环次数 | 提高效率 | 仍需较多计算 |
| 筛法（埃拉托斯特尼筛） | 标记非素数，保留素数 | 高效处理大量数据 | 占用内存较多 |
通过合理选择算法，可以有效提升程序运行效率。对于小范围数值，基本判断法已足够；而大规模数据推荐使用筛法。掌握这些方法有助于深入理解C语言编程逻辑与算法优化。
