题解 | #质数因子#

质数因子

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

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

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

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

全部评论

相关推荐

11-14 16:13
已编辑
重庆科技大学 测试工程师
Amazarashi66:不进帖子我都知道🐮❤️网什么含金量
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务