hdu/hdoj 1215-七夕节

/*
数论
类似删法求素数,注意一个数n的约数<=n/2
hdu 1215-七夕节
written by lky
2008-3-4 20:18
*/
#include<iostream>
using namespace std;

int p[500001];

int main()
{
int n, t;
int i, j, k;
for (i=1; i<=500000; ++i)
{
p[i] = 1;
}
for (i=2; i<=500000/2; ++i)
{
for (j=2; j*i<=500000; ++j)
{
p[j*i] += i;
}
}
scanf("%d", &n);
while (n--)
{
scanf("%d", &t);
printf("%d/n", p[t]);
}
return 0;
}