质因子分解问题

标签：内容   存在   链接   比较   限制   push   范围   cto   条件   

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

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

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

两种情况：

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

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

质因子分解问题

标签：内容   存在   链接   比较   限制   push   范围   cto   条件   

原文地址：https://www.cnblogs.com/songlinxuan/p/12269921.html