问题 6730 --分解质因数 (prime)

6730: 分解质因数 (prime)

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 23
[提交][状态][命题人:]

题目描述

输入一个正整数n, 2<=n<=100000,

从大到小输出这个数的质因数,中间“*”连起来

比如n=45,输出结果为5*3*3

输入

一行一个正整数n

输出

输出质因数分解的结果

样例输入
Copy
60
样例输出
Copy
5*3*2*2

提示

对于10%的数据,n本身为质数;

对于所有数据,2<=n<=100000

来源

 

[提交][状态]