输入一个正整数N(N>1),将它分解为质因数(质数即素数)。例如,输入90,输出90=2*3*3*5。
2244: 【循环】分解质因数(factor)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
输入
正整数N,(1<N<109)。
输出
质因数相乘形式。
样例输入 复制
90
样例输出 复制
90=2*3*3*5
提示
注意:1不是N的质因数;若N为质数,N是N的质因数。