素数判断

代码部分：
#include <stdio.h>
#include <math.h>

// 判断一个数是否为素数
int isprime(int x) {
    if (x < 2) return 0; // 小于2的数不是素数
    for (int i = 2; i * i <= x; i++) { // 只需检查到sqrt(x)即可
        if (x % i == 0) {
            return 0; // 如果x能被i整除，则x不是素数
        }
    }
    return 1; // 如果没有找到因子，则x是素数
}

int main() {
    int t = 0;
    scanf(&quot;%d&quot;, &amp;t); // 读取测试用例的数量
    while (t--) { // 对于每个测试用例
        int n = 0;
        scanf(&quot;%d&quot;, &amp;n); // 读取数字n
        if (isprime(n)) { // 如果n是素数
            printf(&quot;isprime\n&quot;);
            printf(&quot;%d\n&quot;, n); // 输出n是素数
        } else { // 如果n不是素数
            printf(&quot;noprime\n&quot;);
            for (int i = 2; i * i <= n; i++) { // 遍历可能的因子
                if (n % i == 0) { // 如果i是n的因子
                    if (n / i == i &amp;&amp; isprime(i)) { // 如果i是n的平方根且是素数
                        printf(&quot;%d &quot;, i); // 输出i
                    } else { // 否则，i不是n的平方根
                        if (isprime(i)) printf(&quot;%d &quot;, i); // 如果i是素数，输出i
                        if (isprime(n / i)) printf(&quot;%d &quot;, n / i); // 如果n/i是素数，输出n/i
                    }
                }
            }
            printf(&quot;\n&quot;); // 输出换行
        }
    }
    return 0; // 程序结束
}
总结：
知识点：
函数定义：如何定义一个函数 isprime 来判断一个数是否为素数。
循环控制：使用 for 循环来遍历可能的因子。
条件判断：使用 if 语句来判断一个数是否为素数，以及是否输出因子。
数学函数：使用 math.h 中的 sqrt 函数来优化素数判断的效率。
输入输出：使用 scanf 和 printf 函数来进行输入输出操作。
递减循环：使用 while 循环和递减计数器 t-- 来处理多个测试用例。
难点：
素数判断：理解如何高效地判断一个数是否为素数，只需检查到其平方根。
因子分解：对于非素数，需要找到其所有因子，这可能涉及到对每个因子再次进行素数判断。
代码优化：在判断素数时，避免不必要的重复计算，例如只检查到 sqrt(x)。
逻辑处理：在输出因子时，需要正确处理不同的逻辑情况，例如当因子是平方根时的处理。
代码调试：如果程序输出不正确，需要能够调试并找到逻辑错误。
通过理解和掌握这些知识点和难点，可以更好地编写和理解涉及素数判断和因子分解的C语言程序。