1215 七夕节.cpp

来自「ACM 威士忌部分答案」· C++ 代码 · 共 36 行

/*
1215 七夕节
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 1024 K

GUN C++
*/
//用筛法，类似筛法求素数
#include <iostream>
#include <cstdio>
using namespace std;

const int Max=500000;

int main()
{
   int case_num,i,j,num,array[Max];

   for(i=2;i<=Max;i++)
       array[i]=1;

   for(i=2;i<=Max/2;i++)
       for(j=2;i*j<=Max;j++)
           array[i*j]+=i;  //加上因子

   array[0]=array[1]=0;

   cin>>case_num;
   for(i=0;i<case_num;i++)
   {
       scanf("%d",&num);
       printf("%d\n",array[num]);
   }
   return 0;
}