7-446 素因数分解

对于给定的正整数n，输出n的素因数的乘式。

输入格式:

输入一个正整数n，要求1<n≤216−1。

输出格式:

输出n的素因数的乘式，要求这些素因数呈非递减排列。

输入样例1:

102

输出样例1:

2*3*17

输入样例2:

980

输出样例2:

2*2*5*7*7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[10001];
    int j=0;
    int count=0;
    for(int i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            a[j++]=i;
            n=n/i;
            count++;
        }
    }
    for(int i=0;i<count;i++)
    if(i==count-1)
    {
        printf("%d",a[i]);
    }
    else
    {
        printf("%d*",a[i]);
    }
    return 0;
}