输出整数的质因子分解。如60=2*2*3*5,100=2*2*5*5,7=7。
提示:从2开始不断整除,直至不能整除为止;然后更换因子为3,并重复上述步骤。
例:60除以2为30,再除以2为15,因此因子2出现2次;15除以3为5,因此因子3出现1次;
5除以4不能整除;5除以5为1,因此因子5出现1次。当该数变为1时,循环结束。
输出整数的质因子分解。如60=2*2*3*5,100=2*2*5*5,7=7。
提示:从2开始不断整除,直至不能整除为止;然后更换因子为3,并重复上述步骤。
例:60除以2为30,再除以2为15,因此因子2出现2次;15除以3为5,因此因子3出现1次;
5除以4不能整除;5除以5为1,因此因子5出现1次。当该数变为1时,循环结束。
仅一行,包含一个整数
仅一行,内容为该整数的质因子分解结果
60
60=2*2*3*5