质因子分解问题

之前总结过类似的内容 链接 https://segmentfault.com/a/1190000018192147；

 

再提一下，主要是两种判定条件，分界点sqrt(n)；

 

提前打表，得知所有素数，挨个进行判定猛除，利用结构体进行存储和记录；由于int范围的限制，一般质因子个数不会超过十个，不确定大小的话使用vector进行push比较保险；

 

两种情况：

1.所有质因子小于sqrt(n)，此时n除完为1；

2.遍历完sqrt(n)范围，发现n不为零，此时说明存在一个比较大的质因子，即为剩余n本身，存储即可；