1. 程式人生 > >nyoj 169 素數 第三屆河南省程式設計大賽

nyoj 169 素數 第三屆河南省程式設計大賽

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

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

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

輸入
第一行:N 要競猜的整數個數
接下來有N行,每行有一個正整數X
1<=N<=5 1<=X<=1000
輸出
輸出有N行,每行是對應X的最接近它的素數
樣例輸入
4
22
5
18
8
樣例輸出
23
5
19
7
來源