zp2095.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 33 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <stdio.h>
int a[500010]={0};
int main(int argc, char* argv[])
{
  int i,j,I,N,n;
  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;
}
//---------------------------------------------------------------------------