问题:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
分析:给定一个正整数90,对其分解质因数,除数首先需从2开始,90被2整除,如果可以整除的话,将2打印出来,并将2对该正整数取整,将商做为新的正整数,继续执行刚才的操作,如果不能整除,将2加1,再使用3对90进行整除…直到可以整除为止。分析
分析:给定一个正整数90,对其分解质因数,除数首先需从2开始,90被2整除,如果可以整除的话,将2打印出来,并将2对该正整数取整,将商做为新的正整数,继续执行刚才的操作,如果不能整除,将2加1,再使用3对90进行整除…直到可以整除为止。分析