```c
include include include // 函数声明 bool isPrime(int number); int main() { int number; printf("请输入一个大于3的整数: "); scanf("%d", &number); if (number <= 3) { printf("%d不是素数\n", number); } else if (isPrime(number)) { printf("%d是素数\n", number); } else { printf("%d不是素数\n", number); } return 0; } // 函数定义:判断一个数是否为素数 bool isPrime(int number) { if (number <= 1) { return false; } if (number == 2) { return true; } if (number % 2 == 0) { return false; } for (int i = 3; i <= sqrt(number); i += 2) { if (number % i == 0) { return false; } } return true; } ``` 代码解释: `include `include `include 提示用户输入一个大于3的整数。 读取用户输入的整数。 调用 `isPrime` 函数判断输入的整数是否为素数,并输出结果。 如果输入的数小于等于1,返回 `false`。 如果输入的数是2,返回 `true`。 如果输入的数是偶数且不等于2,返回 `false`。 对于大于2的奇数,检查从3到该数的平方根之间的所有奇数,如果存在能整除该数的数,则返回 `false`,否则返回 `true`。 建议: 这个程序可以进一步优化,例如在 `isPrime` 函数中,只需要检查到该数的平方根即可,因为如果一个数有大于其平方根的因数,那么它一定有小于其平方根的因数。 可以增加对输入的验证,确保用户输入的是一个有效的整数。头文件包含
主函数 `main`
函数 `isPrime`