分解质因数
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0
题目描述
每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。如504的质因数分解为
请你编写程序，从键盘读取一个大于1的正整数，将其分解质因数输出。
输入
输入一个正整数 x。保证x为大于1且不大于1000的合数。
输出
输出数据包含一行，包含各个质因数，各个质因数从小到大排序，之间用“ * ”连接，在每个数字和每个“ * ”之间都包含一个空格。（指导书上样例在乘号左侧误多一空格，以此处为准）
输入样例
504输出样例
2 * 2 * 2 * 3 * 3 * 7