divisor summation.txt

来自「以前ACM在哈工程HRBEU做的一些简单题目」· 文本 代码 · 共 24 行

#include <stdio.h>
int a[500010]={0};
int main()
{
    int N,n,j,i;
      for (i=2;i<=250000;i++)
      {
            j=i+i;
            while (j<=500000)
            {
                  a[j]+=i;
                  j+=i;
            }
      }
      a[1]=-1;
      scanf("%d",&N);
      for (i=0;i<N;i++)
      {
            scanf("%d",&n);
            printf("%d\n",a[n]+1);
      }
      return 0;
}