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

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

时间: 2024-12-14 13:16:19 浏览: 67

在C语言中，判断一个整数是否为素数通常通过试除法实现，即检查该数是否能被2到其平方根之间的任何一个整数整除。如果都不能整除，那么它就是素数。以下是简单的代码示例： ```c #include <stdio.h> #include <stdbool.h> #include <math.h> // 需要 math.h 来使用 sqrt 函数 bool is_prime(int num) { // 素数定义：大于1且只有两个正因子（1和自身） if (num <= 1) return false; // 0和1不是素数 // 如果 num 是偶数，除了2外其他偶数都不是素数 if (num > 2 && num % 2 == 0) return false; // 检查从3到 sqrt(num) 是否有因子 for (int i = 3; i * i <= num; i += 2) { // 只考虑奇数因子 if (num % i == 0) return false; } return true; // 如果没有找到因子，num 是素数 } int main() { int input; printf("请输入一个整数："); scanf("%d", &input); if (is_prime(input)) printf("%d 是素数\n", input); else printf("%d 不是素数\n", input); return 0; } ```

阅读全文