如題,給定乙個範圍 \(n\),有 \(q\) 個詢問,每次輸出第 \(k\) 小的素數。
第一行包含兩個正整數 \(n,q\),分別表示查詢的範圍和查詢的個數。
接下來 \(q\) 行每行乙個正整數 \(k\),表示查詢第 \(k\) 小的素數。
輸出 \(q\) 行,每行乙個正整數表示答案。
輸入 #1
輸出 #1100 512
345
【資料範圍】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;
}
洛谷 P3383 模板 線性篩素數
題目大意 如題,給定乙個範圍n,你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 時空限制 500ms 128m 資料規模 對於30 的資料 n 10000,m 10000 對於100 的資料 n 10000000,m 100000 題解 數學方法 線性篩素數 很多人都是找到乙個素數,...
洛谷 P3383 模板 線性篩素數
如題,給定乙個範圍n,你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入格式 第一行包含兩個正整數n m,分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數,即詢問該數是否為質數。輸出格式 輸出包含m行,每行為yes或no,即依次為每乙個詢問的結果。1 ...
P3383 模板 線性篩素數 洛谷
題目描述 如題,給定乙個範圍 n,有 q 個詢問,每次輸出第 k 小的素數。輸入格式 第一行包含兩個正整數 n,q,分別表示查詢的範圍和查詢的個數。接下來 q 行每行乙個正整數 k,表示查詢第 k 小的素數。輸出格式 輸出 q 行,每行乙個正整數表示答案。輸入輸出樣例 輸入 1 複製 100 512...