质因子分解问题
Posted songlinxuan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了质因子分解问题相关的知识，希望对你有一定的参考价值。
之前总结过类似的内容 链接 https://segmentfault.com/a/1190000018192147；
再提一下，主要是两种判定条件，分界点sqrt(n)；
提前打表，得知所有素数，挨个进行判定猛除，利用结构体进行存储和记录；由于int范围的限制，一般质因子个数不会超过十个，不确定大小的话使用vector进行push比较保险；
两种情况：
1.所有质因子小于sqrt(n)，此时n除完为1；
2.遍历完sqrt(n)范围，发现n不为零，此时说明存在一个比较大的质因子，即为剩余n本身，存储即可；
以上是关于质因子分解问题的主要内容，如果未能解决你的问题，请参考以下文章