关于求质因数 无意看到有感。
很明显,把一个数除以各素数,分别 得到的商 和 所用各素数 ,便是这个数的质因数。
还有就是 1. 质因子也是因子 那么他也是不会超过本身的一半
2.质因子 无非就是 被 2、3、5、7、9、......(素数) 除完了吗;
那么我们需要分解质因子的话 无非就是看他是否能被2、3、5、7、9.、...(素数) 整除吗 如果能就一直整除本素数,不能的话素数++ 再整除 知道 num 整除到为 1 为止。
2020年12月6日 12:51:19
本文来自博客园,作者:咸瑜,转载请注明原文链接:https://www.cnblogs.com/bi-hu/p/13997748.html