题解 | #质数因子#

质数因子

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

1.从小到大把已有的质数除尽,就是分支质因数的算法; 2.为了提高算法效率,由数学知识知道当一个数的最大质因数不会大于这个数的平方根 3.算法1在整除后会得到1,需要剔除

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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