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

①什么是质因子？
答：Eg：6=2 * 3 180=2 * 2 * 3 * 3 * 5 将一个数分解成各个因子的乘积形式

②思路：
1.比如求n的质因子，所以至少要打出1-n之间的质数表，以便使用；

这里贴上写过的：素数判断及打印素数表-优化版

2.由于每个质因子都可以不止出现一次，因此不妨定义结构体factor，用来存放质因子及其个数，如下所示：

struct factor{
int x，cnt；//x为质因子，cnt为其个数
}fac[10]；

fac[10]数组存放的就是给定的正整数n的所有质因子。例如对180来说，fac数组如下：

fac[0]，x=