给你一个区间[t1,t2],求出从t1到t2之间所有数的约数的个数的和。

先手动模拟一下:
        1……1
        2……1,2
        3……1, ,3
        4……1,2, ,4
        5……1, , , ,5
        6……1,2,3, , ,6

        然后我们就可以发现,这种约数是有规律的。前6个数约数1的个数为6/1,约数2的个数为6/2,约数3的个数为6/3,以此类推……于是我们就可以分别求出前t1-1个数、前t2的约数个数,相减就可以得到答案。

#include <iostream>    

using std::cout;
using std::cin;
using std::endl;

int OneToNumGcdCount(int num) {
	int  ans = 0;
	for (int i = 1; i <= num; i++) {
		ans += num / i;
	}
	return ans;
}
int main()
{
    int t1, t2, t;
	cin >> t1 >> t2 ;
	t = OneToNumGcdCount(t2)- OneToNumGcdCount(t1-1);
	cout << t;
    return 0;
}

        要是叫你求1—n之间的数的约数的和呢?或者给你一个区间[t1,t2],求出从t1到t2之间所有数的约数的和(不是约数个数的和了)。可以顺着这题往下思考哦,嘻嘻

        感兴趣的朋友可以看这儿 求1—n之间的所有数的约数的和

        求一个数的所有约数的和可以看这儿 求一个数的约数和

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

中南自动化学院至渝

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值