分解质因数

分解质因数

输入一个整数n，输出n=a1*a2*a3*……*ak。

其中a1~ak是质数。

OJ 链接http://codevs.cn/problem/1792/

#include<stdio.h>
int main()
{
    int n,t;
    int f=0;
    scanf("%d",&n);
    t=2;
    while(n>1)
    {
        while(n%t==0)
        {
            if(f==0)
            {
                printf("%d=%d",n,t);
                f=1;
            }
            else 
                printf("*%d",t);
            n=n/t;
        }
        t++;
    }
    return 0;
}