12.质因子分解优化重难点剖析

12.质因子分解优化重难点剖析 ①什么是质因子？ 答：Eg：6=2 * 3 180=2 * 2 * 3 * 3 * 5 将一个数分解成各个因子的乘积形式web ②思路： 1.好比求n的质因子，因此至少要打出1-n之间的质数表，以便使用；数组 这里贴上写过的：素数判断及打印素数表-优化版svg 2.因为每一个质因子均可以不止出现一次，所以不妨定义结构体factor，用来存放质因子及其个数，以下所示：

>>阅读原文<<