实验5-三种基本结构综合应用：7-2 分解质因数 (4.6) (20 分)

一、题目：

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

输入格式:

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

输出格式:

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

输入样例:

120

输出样例:

120=2*2*2*3*5

二、代码：

#include <stdio.h>
#include <stdlib.h>
//将一个正整数分解质因数
int main()
{
    int i,N,n,a[5000],j=0;
    scanf("%d",&N);
    n=N;
    for(i=2;i<=n;i++)
    {
        if(i!=n)
        {
            if(n%i==0)  //若i是质因数，则打印出i的值，并用商给n赋新值
            {
                a[j]=i;
                j++;
                n=n/i;
                i=1;
            }
        }
        else
            a[j]=n;
    }
    printf("%d=",N);
    for(int k=0;k<j;k++)
    {
        printf("%d*",a[k]);
    }
    printf("%d",n);

    return 0;
}

部分题目忘记粘贴，此栏目旨在记录大学C语言学习过程。这是大二时候做的PTA题库，题目来源：PTA网址。答案是个人编写，有部分答案存在错误，仅供同学参考学习。涉及版权问题，可以联系我删除