【无标题】

7-6 分解质因数 (4.6)

分数 15

全屏浏览题目

切换布局

作者 李民单位 武汉理工大学

输入一个整数n(2≤n≤10000)，对其分解质因数。

输入格式:

输入正整数n(2≤n≤10000)。

输出格式:

输出整数=各分解质因数的乘积

输入样例:

120

输出样例:

120=2*2*2*3*5

输入样例:

3

输出样例:

3=3

代码长度限制16 KB

时间限制400 ms

内存限制64 MB

int main()
{
    int n,i=2;
    scanf("%d", &n);
    printf("%d=", n);
    while (n != 1)
    {
        i = 2;
        while (n % i != 0)
        {
            i++;
        }
        n=n / i;
        printf("%d", i);
        if (n != 1)
            printf("*");
            
    }
}