一般來說，判斷素數就遍歷到sqrt(n)，來看能不能被n整除。但是複雜度為o(n^2)過高，所以需要優化打表方法。
注意i是素數，我再去篩選，這樣節省很多時間，因為你合數還是可以用素數表示，所以沒必要用合數去篩選。
然後要將素數i的倍數——合數都設定標識，注意j從i*i開始迴圈，其實就是從i個i開始迴圈，因為比如j=i*k(k另外需要注意的是，**中在判斷if(is_prime[i])成功之後，這個i就一定是素數了，因為判斷你是不是素數只是從你前面比你小的數來處理判斷的，所以這時候其實可以進行素數的儲存了，方便取「第幾個素數」：
藍橋杯 素數
描述 題目描述 走進世博園某資訊通訊館，參觀者將獲得前所未有的尖端互動體驗，一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現，從觀眾踏入展館的第一步起，就將與手持終端密不可分，人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中，參觀者便開始了他們奇妙的體驗之旅，等待中的遊客可利用手機等...
藍橋杯 找素數
題目 素數就是不能再進行等分的整數。比如 7，11。而9不是素數，因為它可以平分為3等份。一般認為最小的素數是2，接著是3，5，請問，第100002 十萬零二 個素數是多少？請注意 2 是第一素數，3 是第二個素數，依此類推。分析 只要會素數的計數就可以解決這個問題。include includeu...
藍橋杯 金蟬素數
題目 考古發現某古墓石碑上刻著乙個數字 13597，後研究發現 這是乙個素數！並且，去掉首尾數字仍是素數！並且，最中間的數字也是素數！這樣特徵的數字還有哪些呢？通過以下程式的幫助可以輕鬆解決。請仔細閱讀 並填寫劃線部分缺失的 分析 這是典型的dfs遞迴求所有可能性的問題，題目要求我們填寫的是遞迴的出...