正约数
题目描述
我们把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
解题思路： 运用快速约束打表的方法，提前将1-10的6次方的数给存起来，然后直接运用就可以了，这个打表的思路很简单，外层循环是控制因数的，内层循环判断这个数是不是这个因数的倍数，看代码。
代码：
# include <stdio.h>
# include <string.h>
int a[1300001];
int main(void)
{
int i, j;
for (i = 1; i <= 7000000; i ++) // 打表，存数。 一开始开到50万不对，开到70万就可以了
{
for (j = i; j <= 1300000; j = j+i) // 如果这里的j = i是包括本身的
{ // 比如 6 的公约数为 1 2 3 6
a[j] += i; // 如果改为 j = i+i 就不包括这个6了。
}
}
int t, n;
long long sum; //防止越界，定义long long
scanf("%d", &t);
while (t --)
{
sum = 0;
scanf("%d", &n);
for (i = 1; i <= n; i ++)
sum += a[i];
printf("%lld\n", sum);
}
return 0;
}
文章最后发布于: 2018-05-13 09:47:57
相关阅读
对于IP而言，世界绝没有两个相同的故事，所以也没有同质的IP。自从互联网大热以来，各种概念以周的速度更新。最近IP又成为各种演讲、PP
西塞罗的《论老年》中有一段话一直回荡在耳边“我不会拒绝从头到尾把生活再过一遍，只是希望能够获得唯有作家才能获得的特权，在再版
1、如何判断一个内容是不是IP？言多必失，在整个业界一股脑“IP”、“IP”的嘈杂声中，阿里影业的徐远翔终于捅了个马蜂窝。这下才发现，
最近入职了一家上市公司，公司转正需要进行答辩，我准备了一份PPT，内容包含四个方面：工作认知、案例讲述、自我分析、工作感悟。正好借
在表单验证中，使用正则表达式来验证正确与否是一个很频繁的操作，本文收集整理了15个常用的javaScript正则表达式，其中包括用户名、密