题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4715
首先打素数表,然后分三类 x=0,>0, <0就ac了
嗯嗯 验证了那句话 "这个问题我没解决,但是ac还是没问题的" 暴力能过的背后,如果数据不水,那么一定藏着数学原理保证实际运行效率不低。
代码:
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
#define N 10000000
bool p[N+1];
void pre()
{
int d=sqrt(N);
for(int i=2;i<=d;i++)
if(p[i]==0)
for(int j=i*i;j<=N;j+=i)
p[j]=1;
p[0]=1;
p[1]=1;
}
int main()
{
pre();
int n,x;
cin>>n;
for(int i=0;i<n;i++)
{
int start=2;
bool fail=true;
scanf("%d",&x);
if(x==0)
{
fail=0;
printf("%d %d\n",start+x,start);
}
else if(x>0)
{
for(start=2;start<=10000000-x;start++)
{
if(!p[start]&&!p[start+x])
{
fail=false;
printf("%d %d\n",start+x,start);
break;
}
}
}
else if(x<0)
{
for(start=-x;start<10000000;start++)
{
if(!p[start]&&!p[start+x])
{
fail=false;
printf("%d %d\n",start+x,start);
break;
}
}
}
if(fail) printf("FAIL\n");
}
}