之前总结过类似的内容 链接 https://segmentfault.com/a/1190000018192147；
再提一下，主要是两种判定条件，分界点sqrt(n)；
提前打表，得知所有素数，挨个进行判定猛除，利用结构体进行存储和记录；由于int范围的限制，一般质因子个数不会超过十个，不确定大小的话使用vector进行push比较保险；
两种情况：
1.所有质因子小于sqrt(n)，此时n除完为1；
2.遍历完sqrt(n)范围，发现n不为零，此时说明存在一个比较大的质因子，即为剩余n本身，存储即可；
原文：https://www.cnblogs.com/songlinxuan/p/12269921.html