关于求质因数 无意看到有感。

  很明显,把一个数除以各素数,分别 得到的商 和 所用各素数 ,便是这个数的质因数。

 

还有就是 1. 质因子也是因子 那么他也是不会超过本身的一半  

     2.质因子 无非就是 被 2、3、5、7、9、......(素数)  除完了吗;

 

 

那么我们需要分解质因子的话 无非就是看他是否能被2、3、5、7、9.、...(素数) 整除吗  如果能就一直整除本素数,不能的话素数++ 再整除 知道 num 整除到为 1  为止。

2020年12月6日 12:51:19

 

posted @ 2020-11-18 07:52  咸瑜  阅读(36)  评论(0编辑  收藏  举报