素數（第三屆河南省程式設計大賽）

描述

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

在等候區的夢想花園中，參觀者便開始了他們奇妙的體驗之旅，等待中的遊客可利用手機等終端參與互動小遊戲，與夢想劇場內的虛擬人物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

int sushu(int n)

if(n==1)

return 0;

else

return 1;

}int main()

for(j=num;;j++)

printf("%d\n",(j-num)<=(num-i)?j:i);

}} return 0;

}