fafu - 1074 质因数分解 - c++编程基础

Time Limit:1000MS Memory Limit:65536K

Total Submit:33 Accepted:14

Description

任意输入一个整数，将这个整数进行质因数分解，即将此整数表示成几个素数相乘的形式。

Input

输入包含一个整数n(2<=n<=100000000)；

Output

输出包含一个由一个或多个素数相乘的式子。

Sample Input

200

Sample Output

2*2*2*5*5

#include   
#include   
  
  
void func(int n)  
{  
    int i, j = 0;  
      
    for (i = 2;i < n; ++i)  
    {  
        while (n % i == 0)  
        {  
            if (n != i)  
                printf("%d*", i);  
            else  
            {  
                j = 1;  
                break;  
            }  
            n /= i;  
        }  
        if (j)  
            break;  
    }  
    printf("%d", i);  
}  
int main(void)  
{  
    int n;  
    scanf("%d", &n);  
    func(n);  
  
  
    return 0;  
}