[hdu] P7025 Yes, Prime Minister

题本身不算难~~（我能做的题都不难）~~ ，但是容易错。队友wa了好几次，自己也没能幸免，所以要多模拟比赛提升coding的能力啊。

下面是自己赛后整理的比赛时候的思维过程：

#include<bits/stdc++.h>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define INF 0x3f3f3f3f

using namespace std;

const int lim=3e7+5;
const int maxn=7e7+5;
//maxn要比lim大，不然筛素数的时候会re
int kase,x;
int vis[maxn],prime[maxn],prime2[maxn],tot,top;

void Euler_Sieve()
{
	vis[1]=1;
	for (int i=2; i<lim; i++)
	{
		if (!vis[i]) prime[++tot]=i;
		for (int j=1; j<=tot && i*prime[j]<lim; j++)
		{
			vis[i*prime[j]]=1;
			if (i%prime[j]==0) break;
		}
	}
	for (int i=1; i<=lim; i++)
		if (!vis[2*i-1]) prime2[++top]=i;
	return ;
}

int main()
{	
	Euler_Sieve();
	
    cin>>kase;
    while (kase--)
    {
		cin>>x;
        if (x==0) { cout<<3<<endl; continue; }
        if (x>0)
        {
            if (!vis[x]) { cout<<1<<endl; continue; }
            if (!vis[2*x+1] || !vis[x*2-1]) { cout<<2<<endl; continue; }
            
            int ans=INF;
            //使用upper_bound(lower_bound)的时候注意末尾的0
            int pos=upper_bound(prime+1,prime+tot+1,x)-prime;
            ans=min(ans,prime[pos]*2);
            pos=upper_bound(prime2+1,prime2+lim+1,x)-prime2;
            ans=min(ans,2*prime2[pos]-1);
            cout<<ans<<endl;
        }
        else if (x<0)
        {
            x=-x;
            int ans=INF;
            int pos=upper_bound(prime+1,prime+tot+1,x)-prime;
            ans=min(ans,prime[pos]*2);
            pos=upper_bound(prime2+1,prime2+top+1,x+1)-prime2;
            //应该找比x+1大的第一个满足条件的数，就是这边我错了好几遍
            ans=min(ans,2*prime2[pos]-1);
            cout<<ans<<endl;
        }
    }
    return 0;
}