素數
時間限制：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
23519
7
第三屆河南省程式設計大賽
上傳者
張云聰
題目**：(
題意：
求距離乙個數最近的素數，如果本身是素數輸出本身，如果有兩個輸出最大的那個。
思路：
先寫乙個判斷素數的函式，然後先判斷輸入的這個數是不是素數，如果不是，從這個數開始遞減找到最近的素數，然後再遞增找最近的素數，在判斷與x的距離；如果是輸出本身。
**：
#include
#include
using
namespace
std;
int main()
}for(j=x+1;;j++)//求最接近x的比x大的素數
}if(x-q//判斷與x距離的大小
cout
cout
int prime(int a)//判斷乙個數是不是素數
}return (b);
}
總結：
考慮問題一定要考慮全面，寫這個題時我就忘了考慮小於2的情況，找了好久才發現。
普及練習場之排序
題目提供者ccf noi 評測方式雲端評測標籤noip普及組2006 難度入門難度 時空限制1000ms 128mb 提交 題解 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了nn個11到10001000之間的隨機整數 n 100 n 100 對於其中重複的數字，只...
普及練習場之排序
p1177 模板 快速排序 總 看題目，模板啊！var n,i longint a array 1.100001 of longint procedure qsort l,r longint var i,j,temp,key longint begin if l r then exit i l j ...
洛谷試煉場 普及練習場 貪心
1.p1090合併果子 noip2004 優先佇列 貪心 題目鏈結 題目鏈結 2.p1181數列分段 貪心 題目鏈結 蒟蒻題解 3.p1208 usaco1.3 貪心 題目鏈結 蒟蒻題解 4.p1223排隊接水 貪心 題目鏈結 蒟蒻題解 5.p1094紀念品分組 noip2007普及 貪心 題目鏈結...