题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
主要有两点要注意:1.从2开始找相应的因子,最先找到的一定是质数;2.最大的质数因子必然不大于自身开根号+1,比如4的质因子是2,6的最大质因子是3,36的最大质因子是3等,原理大家推到吧;3,我这里用到了一点递推的算法,return(a/i)既是
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
主要有两点要注意:1.从2开始找相应的因子,最先找到的一定是质数;2.最大的质数因子必然不大于自身开根号+1,比如4的质因子是2,6的最大质因子是3,36的最大质因子是3等,原理大家推到吧;3,我这里用到了一点递推的算法,return(a/i)既是
相关推荐