素數南陽OJ

時間限制：

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

樣例輸出

519

**實現：

#include

using namespace std;

//判斷是否是素數,不是素數時返回0，是素數時返回1

int is_primer(int a)

return 1;

} int main()

for(j=a;j>=1;j--)

if(d1<=d2)

coutcout<}

}return 0;

} 知識點：素數的判斷，for迴圈的運用

易錯點：判斷是否為素數的知識點中，是素數返回值為1，不是素數返回值為0，這個小設計為後面的if(is_primer(n))判斷提供方便，若為真，則直接輸出本身，否則進行距離計算，比較輸出。

素數 南陽OJ