4am是絕地求生頂級的職業戰隊，他們打比賽總是採取慢進圈的策略。在最近的一次比賽中，當他們準備進圈的時候，發現圈裡的許多位置都被其他戰隊所佔據，他們被迫只能選擇其他沒被占領的位置。圈裡的位置被標記為從1到n，4am發現那些序號為合數的地方都被占領，此時你能幫助4am找出他們還有幾個地方可以去嘛。如n = 10時，序號為1，2，3，5，7的5個地方4am都可以去（1 不是合數）。
乙個正整數n（n <= 1000000)
乙個整數（有幾個地方4am可以去）
#include
#include
using
namespace std;
int num=0;
int a[
100000];
bool
judge
(int n)
intmain()
} cout
}
沒錯，題目的意思理解起來非常簡單就是求出n以內的所有的素數，關鍵在於時間複雜度如何降低！
級別一：從i=2到n-1乙個個進行取模
級別二：從i=2到sqrt(n)乙個個進行取模
級別三：可以發現n是偶數一定是合數，所以先判斷是否位偶數，再繼續判斷從3到sqrt(n)的所有奇數，i=2k+1(k=1,2,3,…)，對n%i是否有等於0
2018藍橋杯校選復現1
膜拜大神是acm藍橋協會的優良傳統，所以大家在進行藍橋校選的時候也要注意膜拜大神。現在給你乙個大神的名字，請你將所有字母變為大寫並在後面虔誠的加上 orz 沒有引號 一般來說，虔誠膜拜ljl的人都不會爆零，輸出 ljlorz 沒有引號 就可以得到1分，但是我們還是希望大家能把這題完全通過。每個樣例包...
2018藍橋杯校選復現6
湯達人有點fat，所以剛開始他只能跳1公尺遠，但是它有個遠大的理想 他想跳得更遠。上天可憐他，派ljl送給他第m代綠巨人藥劑，湯達人喝後，每一天跳遠的長度都是前一天的m倍。那麼請問n天後湯達人共跳了多遠 答案需要模10007 如ljl送給他的是第3代藥劑，即m 3，那麼第4天 n 4 湯達人跳了 1...
2015藍橋杯校選 統計單詞個數
題目 輸入乙個字串，求它包含多少個單詞。單詞間以乙個或者多個空格分開。第乙個單詞前，最後乙個單詞後也可能有0到多個空格。比如 abc xyz 包含兩個單詞，ab c xyz 包含3個單詞。如下的程式解決了這個問題，請填寫劃線部分缺失的 注意 只填寫劃線部分的 不要填寫任何多餘的內容。比如已經存在的小...