质数中的质数 SDUT 3305

题目描述

如果一个质数，它在质数中的编号也是质数，就称为质数中的质数。

例如3是一个排在第2位质数，所以3是质数中的质数，虽然7是一个质数，但7排在第4位，所以7不是质数中的质数

给你一个数n，求出 >=n 的一个最小的质数中的质数

输入

输入一个数n(0<=n <= 10^6)

输出

输出>=n的最小的质数中的质数

示例输入

2
3
4

示例输出

3
3
5

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

int flog[1000210];
void getprime()//欧拉筛法标记素数
{

    for(int i=2; i<=500100; i++)
    {
        if(flog[i]==0)
        {
            for(int