洛谷 P3383 模板線性篩素數

如題，給定乙個範圍 \(n\)，有 \(q\) 個詢問，每次輸出第 \(k\) 小的素數。

第一行包含兩個正整數 \(n,q\)，分別表示查詢的範圍和查詢的個數。

接下來 \(q\) 行每行乙個正整數 \(k\)，表示查詢第 \(k\) 小的素數。

輸出 \(q\) 行，每行乙個正整數表示答案。

輸入 #1

100 512

345

輸出 #1

235

711

【資料範圍】

對於 \(100\%\) 的資料，\(n = 10^8\)，\(1 \le q \le 10^6\)，保證查詢的素數不大於 \(n\)。

data by nacly_fish.

#include using namespace std;
int a[100000005], c[100000005];
int main() 
}for (int i=0; iprintf("%d\n", a[b[i]]);
return 0;
}

題目大意如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問每個數字均在範圍1 n內時空限制 500ms 128m 資料規模對於30 的資料 n 10000，m 10000 對於100 的資料 n 10000000，m 100000 題解數學方法線性篩素數很多人都是找到乙個素數，...

如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問每個數字均在範圍1 n內輸入格式第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。輸出格式輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。1 ...

題目描述如題，給定乙個範圍 n，有 q 個詢問，每次輸出第 k 小的素數。輸入格式第一行包含兩個正整數 n,q，分別表示查詢的範圍和查詢的個數。接下來 q 行每行乙個正整數 k，表示查詢第 k 小的素數。輸出格式輸出 q 行，每行乙個正整數表示答案。輸入輸出樣例輸入 1 複製 100 512...

洛谷 P3383 模板 線性篩素數