题目描述
我们把f(i)表示为i的正约数的和,而我们要求的是1<=i<=n之间所有i的f(i)之和!
输入
先输入一个正整数T,表示T个这是数据。T(T<=50)
每行输入一个正整数n。(n<10^6)
输出
输出一个数字,表示所求的数。
样例输入
复制
3 5 12 2018
样例输出
复制
21 127 3350309
题意:求n!的因子数之和。
思路:累加n中存在的n/i个以i为因子的数的因子i ,1<= i<= n.
#include<stdio.h> #include<string.h> #define LL long long LL Judge(int n) { LL sum=n; int i; for(i = 2; i <= n; i ++) sum += (n/i)*i;//在n范围内,是i的整数倍的数有n/i个,则1-n中所有以i为因子的数的总和为(n/i)*i return sum; } int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%lld\n",Judge(n)); } return 0; }