因数个数和

因数个数和

题目描述 :
q次询问,每次给一个x,问1到x的因数个数的和。
1<=q<=10 ,1<= x<=10^9

1~n 约数的个数的和实际就是看 1~n 在这些数中出现过多少次,例如 1是1~n每个数的因数,所以对1这个因数来说,出现了n/1次,以此类推;
求和后乘以2再减去重复的计算即可;

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

LL fun(LL n)
{
	if(n<1) return 0;
	LL ans=0;
	for(LL i=1;i<=n/i;i++){
		ans += n/i;
	}
	return ans*2-pow((LL)sqrt(n),2);
}

int main()
{
	int T;
	cin>>T;
	while(T--){
		LL a;
		cin>>a;
		cout<<fun(a)<<endl;
	}
	return 0;
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 我行我“速” 设计师: Amelia_0503
应支付0元
点击重新获取
扫码支付

支付成功即可阅读