描述
走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。
在等候區的夢想花園中,參觀者便開始了他們奇妙的體驗之旅,等待中的遊客可利用手機等終端參與互動小遊戲,與夢想劇場內的虛擬人物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...