蓝桥杯 算法提高 约数个数

题目:
我们用D(i)表示i有多少个约数。例如 D(1)=1 D(2)=D(3)=2 D(4)=3。给定n, 求D(1)+D(2)+D(3)+...+D(n)除以1000000007(10^9+7)的余数。

思路:
1.最初的思路:拿到这道题的时候,我的第一反应是将1~n中每一个数字的因数个数求解,然后累加。期间,我也尝试了许多简化的方式,但并不奏效。
2.改进的思路:再观察一边题目,既然我们需要求出的是“约数的个数的和”,不妨不眼光从“数”转移到“约数”上。1-n中约数1出现了多少次?n次。约数2呢?n/2次。

代码展示:

9e085b819164444c892d3425a36b51f3.png

 

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值