#10175. 分解质因数
分解质因数
题目描述
输入正整数 (),输出其质因数分解。格式为 n=p1*p2*...*pk,质因子从小到大排列。如果 本身是质数,则输出 n=n。
输入格式
一个正整数 ()。
输出格式
的质因数分解。
样例输入
12
样例输出
12=2*2*3
数据范围
输入正整数 n(n>1),输出其质因数分解。格式为 n=p1*p2*...*pk,质因子从小到大排列。如果 n 本身是质数,则输出 n=n。
一个正整数 n(2≤n≤106)。
n 的质因数分解。
12
12=2*2*3
2≤n≤106