NYOJ169 第三屆acm省賽素數

時間限制：

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#includeusing namespace std;

bool prime(int x)

} if(flag) return true;

else return false;

}int main(){

int t;

cin>>t;

int i;

while(t--){

int m;

cin>>m;

for(i=0;;i++){

if(prime(m+i)){

cout<

NYOJ169 第三屆acm省賽 素數