南陽oj 素數

2021-07-04 09:46:01 字數 882 閱讀 3606

描述

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

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

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

輸入第一行:n   要競猜的整數個數

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

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

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

樣例輸入4

225188

樣例輸出235

197

#include#includeint prime(int a)

return 1;

} //判斷是否為素數

int main() //輸入為 1

for(i=num;!prime(i);i--);

for(j=num;!prime(j);j++);

//記錄 左右素數

lnum=i; ld=num-lnum;

rnum=j; rd=rnum-num;

if(ld=rd) printf("%d\n",rnum);

//其中lnum,rnum表示離相應測試資料最近的素數,ld,rd表示其間的距離。

} return 0;

}

素數 南陽OJ

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參...

南陽OJ 素數距離問題

素數距離問題 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入 第一行給出測試資料組數n 0 接下來的n行每行有乙個整數m 0 輸出 每行輸出兩...

南陽OJ 素數距離問題

描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸出 每行輸出兩個整數 a b.其中a表示離相應測試資料最近的素數,b...