Alarm--找规律

1010 - Alarm

Time Limit：1s Memory Limit：128MByte

Submissions：289Solved：96

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

214

SAMPLE OUTPUT

345

1 3=2*2-1

2 7=3*3-2

3 22=5*5-3

4 45=7*7-4

用素数打表即可

#include<cstdio>
#include<cstring>
long long a[1000000],s[1000000];
int main()
{
	int t;
	scanf("%d",&t);
	memset(a,0,sizeof(a));
	int k=1;
	for(int i=2;i<=1000000;i++)
	{
		if(a[i]==0)
		{
			s[k++]=i;
		for(int j=2*i;j<=1000000;j+=i)
		a[j]=1;
		}
		
	}
	while(t--)
	{
		int n;
	scanf("%d",&n);
	long long sum=s[n]*s[n]-n;
	printf("%lld\n",sum); 
		
	}
	return 0;
}

Submit  summary  Discuss