C 语言实现：判断任意有符号数是否为伪素数的函数

以下是用 C 语言实现的 `is_prime` 函数： ```c #include <stdio.h> // 定义判断是否为伪素数的函数 int is_prime(int num) { // 如果数字小于 0，取其绝对值 if (num < 0) { num = -num; } // 0 和 1 不是伪素数 if (num == 0 || num == 1) { return -1; } // 从 2 到数字的平方根遍历 for (int i = 2; i * i <= num; i++) { // 如果能被整除，不是伪素数 if (num % i == 0) { return -1; } } // 都不能整除，是伪素数 return 1; } int main() { int num; printf("请输入一个数字: "); scanf("%d", &num); int result = is_prime(num); if (result == 1) { printf("%d 是伪素数\n", num); } else { printf("%d 不是伪素数\n", num); } return 0; } ``` 额外需要注意的逻辑点： 1. 对于负数的处理，要先取其绝对值进行判断。 2. 在判断是否能被整除时，只需要遍历到数字的平方根即可，减少计算量。 3. 注意输入数字的合法性，比如是否为整数等。 ######[AI写代码神器 | 364点数解答 | 2024-12-15 19:28:35]