输入一个正整数N(N>1),将它分解为质因数(质数即素数)。例如,输入90,输出90=2*3*3*5。
1696: 【循环】分解质因数(factor)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:29
Solved:17
Description
Input
正整数N,(1<N<109)。
Output
质因数相乘形式。
Sample Input Copy
90
Sample Output Copy
90=2*3*3*5
HINT
注意:1不是N的质因数;若N为质数,N是N的质因数。