C语言：实现输入整数判断素数，含代码及优化要点

当然！下面是一个用C语言编写的程序，它能够从键盘输入一个整数n（n>1），判断n是否为素数，并输出"yes"或"no"。 ```c #include <stdio.h> #include <stdbool.h> // 判断一个数是否为素数的函数 bool isPrime(int num) { if (num <= 1) return false; // 1 及以下的数不是素数 for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num) if (num % i == 0) return false; } return true; } int main() { int n; printf("请输入一个整数n（n>1）："); scanf("%d", &n); if (n <= 1) { printf("no\n"); } else { if (isPrime(n)) { printf("yes\n"); } else { printf("no\n"); } } return 0; } ``` 额外需要注意的逻辑点 1. 输入有效性：当前代码假设用户输入的是一个有效的整数。在实际应用中，你可能需要增加额外的错误处理逻辑，以应对用户输入非整数的情况。 2. 性能优化：当前程序通过检查从2到sqrt(n)的所有数来判断是否为素数，这是比较高效的。对于非常大的数，还可以考虑使用更高效的算法，比如埃拉托斯特尼筛法。 3. 边界情况：虽然题目要求n>1，但代码中对n<=1的情况也做了处理。这确保了程序的健壮性。在实际应用中，还可以考虑增加更多的边界情况处理，比如n的极大值等。 ######[AI写代码神器 | 398点数解答 | 2024-12-16 19:46:59]