zoj 2095.Divisor Summation

Divisor Summation

#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;
int m[500000];
int main(int argc, char* argv[])
{
	//ifstream cin("aaa.txt");
	int i,j;
	int n;
	int d;
	d=sqrt(500000.0);
	//1是每个数的约数
	m[1]=0;//1没有除1外的约数
	for(i=2;i<=500000;i++)
		m[i]=1;
	//开始统计每个数的约数和
	for(i=2;i<=d;i++)
	{
		m[i*i]+=i;
		for(j=i+1;j<=(500000/i);j++)
		{
			m[i*j]+=(i+j);
		}
	}
	cin>>n;//不理会第一个数据
	//采用cin输入，会严重超时
	//while(cin>>n)
	while(scanf("%d",&n)!=EOF)
	{
		//采用cout输出，会严重超时
		//cout<<m[n]<<endl;
		printf("%d\n",m[n]);
	}
	return 0;
}