HDOJ 4342 History repeat itself

http://acm.hdu.edu.cn/showproblem.php?pid=4342

题意：给定一个数N，求第N个素数M以及公式的结果。

思路：1、先打表将部分公式值求出。2、第N的非平方数即N+N之前的平方数个数：add(计算add时加了一个偏移量：sqrt((double)n)，否则会出错)。3、计算M的公式结果时先求出M开方取证的结果：tmp，tmp*tmp-1的公式结果已存在表中，直接调用即可，tmp*tmp到M的结果直接计算就可以~

#include<stdio.h>
#include<math.h>

#define maxn 111111

__int64	num[maxn];

int main()
{
	__int64 i,t,n,add,sum,tmp;
	for(i=2;i<=maxn;i++)
    {
        num[i]=num[i-1]+(i*i-(i-1)*(i-1))*(i-1);
    }//打表，num[i]储存M=(i*i-1)的公式值
	while(scanf("%I64d",&t)==1)
	{
		while(t--)
		{
			scanf("%I64d",&n);
			add=(__int64)sqrt((double)n+(sqrt((double)n)));
			printf("%I64d ",n+add);
			sum=0;
			tmp=(__int64)sqrt((double)n+add);
			sum+=num[tmp];
			sum+=(n+add-tmp*tmp+1)*tmp;
			printf("%I64d\n",sum);
		}
	}
	return 0;
}