分解质因数

1570: 质因数

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 31
[提交][状态][讨论版]

题目描述

给一个整数N，将N写成质因数的乘积。

输入

一个整数n，n<=100000。

输出

质因数的乘积表达式（请将质因数按从小到大顺序输出）。

样例输入

12

样例输出

12=2*2*3

#include <stdio.h>
 
int main()
{
    int n,f,i;
    scanf("%d",&n);
    printf("%d=",n);
    i=2;f=0;
    while(n>1){
        if(n%i==0){
            if(f==0){
                printf("%d",i);
                f=1;
            }
            else printf("*%d",i);
            n/=i;
        }
        else i++;
    }
    printf("
");
    return 0;
}
/**************************************************************
    Problem: 1570
    User: 2016207228
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1084 kb
****************************************************************/