创想实验室
我们都是梦想家

求和

描述

我很想知道 n/1 + n/2 + n/3 + … + n/n 的和是多少(整除).

输入

有多个测试数据,每个测试数据有一个数n。(0<n<2147483648)

输出

对于每组测试数据,输出一个数字,即答案。

样例输入

样例输出

题解

这题需要分块计算,直接计算直接t掉,分块的原理是1的数量是n/1-n/2,2的数量是n/2-n/3,一直算到sqrtn就可以,后面正常计算即可

代码1

代码2

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 求和
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址