为了筛选素数，可使用 C 语言创建一个布尔数组，标记每个数字是否为素数。从 2 开始遍历数组，如果某个数字为素数，则将其所有倍数标记为非素数。通过该方法，可有效找出给定范围内的素数。
如何用 C 语言筛选素数
前言：素数是指只能被 1 和它本身整除的整数，大于 1 的自然数。
筛选素数的过程：
第一步：创建并初始化一个布尔数组 is_prime，其中 is_prime[i] 表示数字 i 是否为素数。
立即学习“C语言免费学习笔记（深入）”；
第二步：将 is_prime[0] 和 is_prime[1] 设置为 false，因为 0 和 1 不是素数。
第三步：从 2 开始遍历每个数字 i：
如果 is_prime[i] 为 true，则 i 是素数。否则，将所有 is_prime[j] 设置为 false，其中 j 是 i 的倍数且 j （n 是要筛选的最大数字）。
代码示例：
#include #include bool is_prime(int n) { if (n <= 1) return false; bool is_prime[n + 1]; for (int i = 0; i <= n; i++) is_prime[i] = true; is_prime[0] = is_prime[1] = false; for (int i = 2; i <= n; i++) { if (is_prime[i]) { for (int j = i * i; j <= n; j += i) { is_prime[j] = false; } } } return is_prime[n];}
使用方法：
要检查一个数字 n 是否为素数，只需调用 is_prime(n) 函数，如果返回 true，则 n 是素数；否则，n 不是素数。
以上就是c语言素数怎么筛选的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1452389.html
微信扫一扫 
支付宝扫一扫 
