每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。 分解质因数只针对合数。 如:42可以分解为2*3*7 Tips:2是最小的质数,也是唯一的一个既是偶数又是质数的数.也就是说,除了2以外,质数都是奇数。
输入、输出描述
输入:
待分解的整数n(n>=2)
输出:
按从小到大的顺序输出分解的质数
Example
输入:
42
输出:
2,3,7