描述
題目描述：
走進世博園某資訊通訊館，參觀者將獲得前所未有的尖端互動體驗，一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現，從觀眾踏入展館的第一步起，就將與手持終端密不可分，人類未來夢想的驚喜從參觀者的掌上展開。
在等候區的夢想花園中，參觀者便開始了他們奇妙的體驗之旅，等待中的遊客可利用手機等終端參與互動小遊戲，與夢想劇場內的虛擬人物kr. kong 進行猜數比賽。當螢幕出現乙個整數x時，若你能比kr. kong更快的發出最接近它的素數答案，你將會獲得乙個意想不到的禮物。
例如：當螢幕出現22時，你的回答應是23；當螢幕出現8時，你的回答應是7；若x本身是素數，則回答x;若最接近x的素數有兩個時，則回答大於它的素數。
輸入：第一行：n 要競猜的整數個數 接下來有n行，每行有乙個正整數x 1<=n<=5 1<=x<=1000
輸出：輸出有n行，每行是對應x的最接近它的素數
樣例輸入422
5188樣例輸出235
197
#include#includeusing namespace std;
bool ok = false;
bool f(int x)
int main()
if(f(x - i) == 1)//檢視數字的左邊}}
return 0;
}
藍橋杯 找素數
題目 素數就是不能再進行等分的整數。比如 7，11。而9不是素數，因為它可以平分為3等份。一般認為最小的素數是2，接著是3，5，請問，第100002 十萬零二 個素數是多少？請注意 2 是第一素數，3 是第二個素數，依此類推。分析 只要會素數的計數就可以解決這個問題。include includeu...
藍橋杯 金蟬素數
題目 考古發現某古墓石碑上刻著乙個數字 13597，後研究發現 這是乙個素數！並且，去掉首尾數字仍是素數！並且，最中間的數字也是素數！這樣特徵的數字還有哪些呢？通過以下程式的幫助可以輕鬆解決。請仔細閱讀 並填寫劃線部分缺失的 分析 這是典型的dfs遞迴求所有可能性的問題，題目要求我們填寫的是遞迴的出...
藍橋杯 素數表
一般來說，判斷素數就遍歷到sqrt n 來看能不能被n整除。但是複雜度為o n 2 過高，所以需要優化打表方法。注意i是素數，我再去篩選，這樣節省很多時間，因為你合數還是可以用素數表示，所以沒必要用合數去篩選。然後要將素數i的倍數 合數都設定標識，注意j從i i開始迴圈，其實就是從i個i開始迴圈，因...