求1-n所有数的因数个数之和

int r;
for(int l=1;l<=n;l=r+1)
r=n/(n/l);
ans+=(r-l+1)*(n/l);

把所有出现次数相同的因数放在一起。所以才有r=n/(n/l),是为了直接取到所有次数相同的因数,r-l+1,r+1是第一个次数不同的因数所以-l。所以循环是l=r+1。

全部评论

相关推荐

点赞 评论 收藏
分享
dachang盒子:26届秋招必须有实习经历,建议找个实习过度下,同时项目重复率也比较高没有什么难点亮点,我这里有大厂真实的项目可以提供给你学习也可以给你包装大厂实习来提高你的竞争力,感兴趣的话可以私信我或者点我主页简介
你已经投递多少份简历了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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