hdu1215七夕节
http://acm.hdu.edu.cn/showproblem.php?pid=1215
打表 从小到N/2 筛能把自己整除的数
#include <iostream> #include<cstdio> #include<string.h> #define N 500001 using namespace std; __int64 s[N+10]; int main() { int i,j,k,n,m; for(i = 1 ; i <= N/2 ; i++) { for(j=i+i ; j< N ; j+=i) s[j]+=i; } scanf("%d",&k); while(k--) { scanf("%d",&m); printf("%I64d\n",s[m]); } return 0; }