对于正整数12,我门有12=1*12=2*6=2*2*3=3*4,对正整数n将其表示为一些正因子的乘积,求所有可能的表示方
问题描述:
对于正整数12,我门有12=1*12=2*6=2*2*3=3*4,对正整数n将其表示为一些正因子的乘积,求所有可能的表示方
答
是编程题目吗?代码我不写,只给思路.不管是不是编程用的,其实这个问题的方法在我们小学的时候就已经掌握了,对于任何的正整数,我们只需要记录它的所有质约数即可,具体方法是用倒向递除求质约数(举个例子24,每次整除以...