题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务