題目：p3383 【模板】線性篩素數
哎，個人覺得看別人**總是好的（我也是看書的），人外有人，天外有天嘛！
# include using namespace std;
int n, w, ans[1000010], tot, s; // 1…n 的數中 tot 個素數從小到大放在 ans 陣列裡（多清楚-_-||）
bool vis[100000010];
int main()
} while(w--)
else if(s < ans[mid]) j = mid - 1;
else i = mid + 1;
} if(s != ans[mid]) cout << "no" << endl;
} return 0;
}
篩選素數原理：合數可以由乙個質數數與另乙個數相乘得到 （高階一點的解釋我就不會了
洛谷 3383 模板 線性篩素數
問題描述 如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。輸出 輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。樣...
P3383 模板 線性篩素數
線性篩素數 如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入格式 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。輸出格式 輸出包含m行，每行為yes或no，即依次為每乙個詢問...
P3383 模板 線性篩素數
如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入格式 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問概數是否為質數。輸出格式 輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。輸入...