HDU 1215 七夕节

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1215

思路：简单的筛选

#include<stdio.h>#define N 500005int sum[N];void is_prime()//采用素数筛选，将素数添加到素数的倍数和数组中{int i,j;   for(i=0;i<N;i++)   sum[i]=1;   sum[1]=0;   for(i=2;i<N;i++)      for(j=i*2;j<N;j+=i) sum[j]+=i;}int main(){int n,m;     scanf("%d",&n); is_prime(); while(n--) {    scanf("%d",&m);printf("%d\n",sum[m]); }return 0;}