正整数如何分解质因数（C++）_所有的正整数都能分解素因数

作者：凡人多烦事01 | 2024-04-18 16:05:02

踩

所有的正整数都能分解素因数

思路

平常数学题求质因数，一般都是先除以2，然后再根据结果，决定是否继续除以2，3，5，7，等其他的质数。思路可以分解成以下几步

第一步 用N除以i（i为最小的质数，也就是2），会有三种可能的情况。

a. 如果 i = N, 说明质因数分解过程已经结束，此时输出i；

b. 如果N能被i整除,说明i是N的质因数，此时输出i；并将N除以i的商，变成新的N,重复执行步骤一，也就是N/i.

c. 如果N不能被i整除，则将i++,然后重复执行步骤一——也就是N/i.

代码

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/446919