nefu 1426 素数筛

Description
阿华和阿璐是很好的朋友，他们时时刻刻都不舍得分离。但有一天，巨龙突然出现，带走了阿璐又消失不见，阿华带上最好的剑，翻过最高的山，闯进最深的森林，骑上最快的马，终于找到了巨龙和阿璐。巨龙给阿华出了一个难题，并表示如果阿华解决了这个问题，阿华就可以带走阿璐。巨龙给阿华了n块宝石，宝石上写着1-n，巨龙让阿华找到写的是素数的宝石，阿华用了一点时间找到了，但巨龙还不满意，他把阿华找出的宝石又从1开始写了一个编号在上面，让阿华再次找到编号为素数的宝石，巨龙依然不满意，现在巨龙告诉阿华一个数m，让阿华在第二次找出的宝石中，原本（注意是原来的）编号最小并且大于等于m的宝石给他，只有这样它才能放了阿璐，阿华很为难，现在只有把救阿璐的任务交给你了。 

Input
先输入一个数字T，表示有T组数据
每组数据输入一个数字m(m<=1e6)
Output
输出符合题目描述的宝石原来的编号
Sample Input
3
10
2
5
Sample Output
11
3
5

要不是别人告诉我

我就要被巨龙一直抓住活不成了

我救我自己

@R.Z.

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=3e6+100;
int prime[maxn];
bool judge[maxn];
int prime_pr[maxn];
bool judge_pr[maxn];
int cnt=1;
int cnt_pr=0;
void gen_prime()
{
    memset(judge,false,sizeof(judge));
    for(int i=2; i<=maxn; i++)
    {
        if(judge[i]==false)
        {
            prime[cnt++]=i;
            for(int j=i+i; j<=maxn; j+=i)
            {
                judge[j]=true;
            }
        }
    }
}
void gen_prime_pr()
{
    memset(judge_pr,false,sizeof(judge_pr));
    for(int i=2; i<=cnt; i++)
    {
        if(judge_pr[i]==false)
        {
            prime_pr[cnt_pr++]=prime[i];
            for(int j=i+i; j<=cnt; j+=i)
            {
                judge_pr[j]=true;
            }
        }
    }
}
int main()
{
    gen_prime();
    gen_prime_pr();
    //for(int i=0;i<10;i++)
      //  cout<<prime_pr[i]<<endl;
    int n;
    cin>>n;
    while(n--)
    {
        int left;
        int m;
        cin>>m;
        left = lower_bound(prime_pr,prime_pr+cnt_pr,m)-prime_pr;
        cout<<prime_pr[left]<<endl;
    }
    return 0;
}