#include <stdlib.h>
#define MAX 5000
int flag[MAX];
int main(int argc,char *argv[])
{
int T,n,i,j;
flag[1]=0;
for(i=2;i<MAX;i++)//当i=2
flag[i]=1;
for(i=2;i<=250000;i++)
{
j=i+i;
while(j<MAX)
{
flag[j]=flag[j]+i;
j=j+i;
}
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",flag[n]);
}
}
恭喜
C语言啊
少了个头文件stdio.h