1908: 素數在等候區的夢想花園中，參觀者便開始了他們奇妙的體驗之旅，等待中的遊客可利用手機等終端參與互動小遊戲，與夢想劇場內的虛擬人物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
823
5 19
7emmm，，，怎麼說，在寫這道題的時候還沒接觸到素數篩選法，於是就按入門題的思想一步一步敲下來的，先判斷輸入的x是否是素數，如果是則直接輸出，否則分別向兩邊需找素數，最後判斷哪個最接近x。
#include
#include
int main()
g=sqrt(m);
for(i=2; i<=g; i++)
if(m%i==0)
break;
if(i>=g+1) else
}}long
long youbian(long
long a)
}long
long zuobian(long
long b)
}
XYNUOJ 1913 快速查詢素數
時間限制 4 sec 記憶體限制 64 mb 提交 51 解決 13 提交 狀態 討論版 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 5 10...
XYNUOJ1327 組合 判斷素數 DFS
時間限制 1 sec 記憶體限制 128 mb 提交 4 解決 3 您該題的狀態 已完成 提交 狀態 討論版 題目描述 已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19...
Pascal 入門 判斷素數
題目描述 任意輸入乙個整數，判斷它是否為素數。是的話輸出 t 不是的話輸出 f 輸入 輸入只有一行，包括1個整數 在longint範圍內 輸出 輸出只有一行。樣例輸入 57 樣例輸出 f 若從2到a的平方根的範圍內，沒有乙個數能整除a，則a是質數。實現 var x,i longint f boole...