hdu 1215 求n的因子之和(数论) .

若n = p1^e1 * p2^e2 * ……*p3^e3(任何一个数都可以分解成素数乘积)

则n的因子个数为 (1+e1)(1+e2)……(1+e3)

n的各个因子的和为(1+p1+p1^2+……+p1^e1)(1+p2+p2^2+……+p2^e2)……(1+p3+p3^2+……+p3^e3)

也可以用打表的方法过

//打表

#include<stdio.h>

int a[500000];

int main()

{

int t,n,i,j;

for(i=1;i<=500000;i++)

a[i]=1;

for(i=2;i<=250000;i++)

for(j=i+i;j<=500000;j+=i)

a[j]=a[j]+i;

scanf("%d",&t);

while(t--)

{

scanf("%d",&n);

printf("%d/n",a
);

}

return 0;

}