C测验-102 | 问题3

本测验的第3题是一道C语言编程问题，需要求解输入数字的质数因子。以下是问题描述和要求。

问题描述

编写一个C程序，输入一个正整数，然后输出该正整数的所有质数因子。要求质数因子按从小到大的顺序输出，并且每个质数因子的个数为1。

例如，输入正整数56，则输出2，7，即2x2x2x7=56。

解题思路

求解正整数的质数因子，可以采用试除法或分解质因数法。这里我们选择分解质因数法。

定义一个变量n，用于存放输入的正整数。接着定义两个变量i和j，分别用于循环和保存因子。在循环中，我们从2开始逐个试除，判断是否是质数因子。如果是，我们将其保存到j中，并将n除以i。我们循环继续进行，直到n为1。

具体的算法思路可以参考以下伪代码实现：

输入数字 n;
设置计数器 i=2 和 j=0;
while(i<=n)
{
    if(n%i==0)
    {
        j=i;
        printf("%d ", i);
        n=n/i;
    }
    else
    {
        i++;
    }
}

完整代码

采用上述算法思路，可以编写如下的C程序。

#include <stdio.h>

int main()
{
    int n, i=2, j=0;
    printf("请输入正整数：");
    scanf("%d",&n);
    while(i<=n)
    {
        if(n%i==0)
        {
            j=i;
            printf("%d ", i);
            n=n/i;
        }
        else
        {
            i++;
        }
    }
    printf("\n");
    return 0;
}

测试样例

假设我们需要测试输入数字56的质数因子。

请输入正整数：56
2 2 2 7

测试结果是2 2 2 7，符合期望的输出。

总结

通过本题的实现，我们可以学习到基本的控制结构和算法思路，有利于我们深入学习C语言的编程原理。此外，在实现过程中我们还涉及到了输入输出、变量定义、赋值等基础语法。建议大家在学习过程中多多练习，并且注重实践和思考。