Alarm

A -- Alarm

Time Limit：1s Memory Limit：128MByte

Submissions：201Solved：70

DESCRIPTION

Given a number sequence $[3,7,22,45,116,...]$. Please tell me the $k$-th number.

INPUT

A number $T(T<100)$ indicates the number of the input cases. Then for each case there only is one integer $k(1\le k\le 10000)$.

OUTPUT

For each case, ouput the $k$-th number of the sequence in one line.

SAMPLE INPUT

2
1
4

SAMPLE OUTPUT

3
45

找规律的题，第N个数等于第N个素数的平方减去N。__int64直接编译错误。不知道为什么不让用__int64.

#include<stdio.h>
#include<string.h>
long long su[2000000+1000]={1,1};
long long sus[2000000+1000];
int main()  
{     
    long long i,j;
    long long a=1,n,t;
    for(i=2;i<1000000;i++)  
    {     
        if(su[i]==1)  
        continue;  
        for(j=i*2;j<1000000;j+=i)  
        su[j]=1;  
    }
	for(i=2;i<1000000;i++)
	{
		if(su[i]==0)
		sus[a++]=i*i;	
	}
	scanf("%lld",&t);
	while(t--)
	{
		scanf("%lld",&n);
		printf("%lld\n",sus[n]-n);
	}
	return 0;
}