首页C语言用函数判断一个数是否为素数

C语言用函数判断一个数是否为素数

时间: 2025-02-22 12:10:27 浏览: 139

### C语言实现判断素数函数在C语言中，可以通过编写一个函数来判断给定的整数是否为素数。下面是一个完整的示例代码： ```c #include <stdio.h> #include <stdbool.h> bool is_prime(int num) { if (num <= 1) return false; if (num == 2 || num == 3) return true; if (num % 2 == 0 || num % 3 == 0) return false; for (int i = 5; i * i <= num; i += 6) { if (num % i == 0 || num % (i + 2) == 0) return false; } return true; } int main() { int number; printf("请输入要检测的数字:"); scanf("%d", &number); if (is_prime(number)) printf("%d 是素数。\n", number); else printf("%d 不是素数。\n", number); return 0; } ``` 这段代码实现了`is_prime()`函数用于验证输入数值是否为素数[^2]。为了提高算法性能并减少不必要的运算量，该方法采用了优化后的试除法策略：先排除小于等于1的情况；再处理特殊情况2和3；接着通过模运算快速过滤掉能被较小质因数整除的情形；最后仅需遍历可能存在的较大因子即可完成最终判定过程[^3]。

阅读全文