南陽題目169 素數

時間限制：

3000 ms | 記憶體限制：

65535 kb

難度：1

描述

走進世博園某資訊通訊館，參觀者將獲得前所未有的尖端互動體驗，一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現，從觀眾踏入展館的第一步起，就將與手持終端密不可分，人類未來夢想的驚喜從參觀者的掌上展開。

在等候區的夢想花園中，參觀者便開始了他們奇妙的體驗之旅，等待中的遊客可利用手機等終端參與互動小遊戲，與夢想劇場內的虛擬人物kr. kong 進行猜數比賽。當螢幕出現乙個整數x時，若你能比kr. kong更快的發出最接近它的素數答案，你將會獲得乙個意想不到的禮物。

例如：當螢幕出現22時，你的回答應是23；當螢幕出現8時，你的回答應是7；若x本身是素數，則回答x;若最接近x的素數有兩個時，則回答大於它的素數。

輸入

第一行：n 要競猜的整數個數

接下來有n行，每行有乙個正整數x

1<=n<=5 1<=x<=1000

輸出輸出有n行，每行是對應x的最接近它的素數

樣例輸入

4225

188

樣例輸出

23519

**這一題要是用每一次都要判斷是否為素數的話，就應該會超時的，所以要選擇用素數打表

#include#include#include#includeusing namespace std;
int prim[1010];
void is_prim()
}	}prim[1]=1;
}int main()
if(!prim[n-i])
}}	return 0;
}