题解 | #质数因子#

质数因子

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

对一个正整数n,如果存在有[2,n]之间的质因子:

1、要么这些质因子全部小于等于sqrt(n)

2、要么只存在一个大于sqrt(n)的质因子,而其余质因子全部小于等于sqrt(n)

全部评论

相关推荐

09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务