题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) 最后一个数后面也要有空格
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5
思路:求一个数的质因数,将该数与最小的质数取余,若余数为0,则证明该质数为质因数,再将输入的数与质数相除后得到一个新的数,再取余,依次类推,直到余数不为0。若取余过程中出现余数不为零,则可以加大质数(最小质数为2,依次为2,3,5,7,11....)。