hdu 4715(打表）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4715

思路：先打个素数表，然后判断一下就可以了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 using namespace std;

 bool isprime[];
 int num[];

 int main()
 {
     int k=;
     memset(isprime,true,sizeof(isprime));
     isprime[]=isprime[]=false;
     for(int i=;i<sqrt(*1.0);i++){
         if(isprime[i]){
             for(int j=i*i;j<;j+=i){
                 isprime[j]=false;
             }
         }
     }
     for(int i=;i<;i++){
         if(isprime[i])num[k++]=i;
     }
     int _case,n;
     scanf("%d",&_case);
     while(_case--){
         scanf("%d",&n);
         if(n==){
             puts("2 2");
         }else if(n<){
             n=-*n;
             bool flag=false;
             for(int i=;i<k;i++){
                 if(isprime[num[i]+n]){
                     flag=true;
                     printf("%d %d\n",num[i],num[i]+n);
                     break;
                 }
             }
             if(!flag)puts("FAIL");
         }else {
             bool flag=false;
             for(int i=;i<k;i++){
                 if(isprime[num[i]+n]){
                     flag=true;
                     printf("%d %d\n",num[i]+n,num[i]);
                     break;
                 }
             }
             if(!flag)puts("FAIL");
         }
     }
     return ;
 }