HDU 1215 七夕节
思路:简单的筛选
[cpp]
#include<stdio.h>
#define N 500005
int 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;
} www.zzzyk.com
int main()
{
int n,m;
scanf("%d",&n);
is_prime();
while(n--)
{
scanf("%d",&m);
printf("%d\n",sum[m]);
}
return 0;
}
补充:软件开发 , C++ ,