weixin_43893249的博客

原创 如何用c++分解一个数的质因数

我们来看一看这道题： 输入一个正整数 n(2≤n≤10^9)，把它分解成质因子相乘的形式，如果为质数则输出该数本 身。如：36=223*3；19=19。 我们第一想到的肯定是递推。 一个数，例如上面提到的36，用 i 枚举到36，如果 i 是质数并且n能够整除 i ，n 中的i就除干净，答案的数组就累加上去。 ...