思路在代码上。。。
1.筛法求素打表4000ms++
2.技巧哈。。。20ms++
#include<stdio.h>
#include<stdio.h>
#define N 20000001
long long num[20000002];
long long sum[N+1];
void init()
{
for(int i=1;i<=N;i++)
{
for(int j=i;j<=N;j+=i)
num[j]+=i;
}
sum[1]=0;
for(int i=2;i<=N;i++)
{
sum[i]=sum[i-1]+num[i];
}
}
int main()
{
init();
int n;
while(scanf("%d",&n)==1&&n)
{
printf("%lld\n",sum[n]);
}
}
20ms的了。。。
#include<stdio.h>
#include<string.h>
#define ll long long
#include<algorithm>
using namespace std;
int main()
{
ll r,l,n,i,ans,sum;
while(~scanf("%lld",&n))
{
ans=0;
sum=0;
for(i=2ll;i*i<=n;i++)///i数据范围是long long
{
r=(n)/(i-1);///连续相同的下一个区间最大值
///10:r:( 10) 9 8 7 6 l:(5(2)) 4(2) 3(3) 2(5) 1(10)
l=n/i;/// 如上表
ans+=(l)*i;/// 左边的 2(5);
///存在五个数的出现一次 那么就存在2 出现5次
ans+=(i-1)*(r+(l+1))/2*(r-l);/// (i-1)出现的次数 r+(l+1)/2区间内点的平均值 r-l代表区间长度
// printf("ans:%lld\n",ans);
}
i-=1ll;
if(n!=i*i)
ans+=n/i*i;///特判一种n如果==i*i 就不需要了 因为中间的3(3) 没加上。。。。///注意i是从2开始的,,从一开始的话也要特判就是减。。。
printf("%lld\n",ans);
}
}