C 语言实战：一键判断输入整数 n （n>1）是否为素数及关键逻辑解析

以下是用 C 语言实现判断一个整数是否为素数的代码： ```c #include <stdio.h> // 判断一个数是否为素数的函数 int isPrime(int n) { if (n <= 1) { // 小于等于 1 的数不是素数 return 0; } for (int i = 2; i * i <= n; i++) { // 从 2 到 n 的平方根遍历 if (n % i == 0) { // 如果能被整除，不是素数 return 0; } } return 1; // 都不能整除，是素数 } int main() { int n; printf("请输入一个整数 n（n>1）: "); scanf("%d", &n); // 从键盘输入 if (isPrime(n)) { printf("yes\n"); } else { printf("no\n"); } return 0; } ``` 额外需要注意的逻辑点： 1. 输入的整数要保证大于 1，否则结果无意义。 2. 在判断是否为素数时，循环的终止条件是 `i * i <= n`，这样可以提高效率。 3. 要处理好输入的整数可能不是有效数字的情况。 ######[AI写代码神器 | 314点数解答 | 2024-12-11 20:12:50]