洛谷 P3383 模板線性篩素數

如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問（每個數字均在範圍1-n內）

輸入格式：

第一行包含兩個正整數n、m，分別表示查詢的範圍和查詢的個數。

接下來m行每行包含乙個不小於1且不大於n的整數，即詢問概數是否為質數。

輸出格式：

輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。

輸入樣例#1：

100 523

49197

輸出樣例#1：

yes

yesno

noyes

時空限制：500ms 128m

資料規模：

對於30%的資料：n<=10000，m<=10000

對於100%的資料：n<=10000000，m<=100000

樣例說明：

n=100，說明接下來的詢問數均不大於100且大於1。

所以2、3、97為質數，4、91非質數。

故依次輸出yes、yes、no、no、yes。

屠龍寶刀點選就送

#includeconst
int n=10000000+1e6;
intn,m,prime[n],num;
bool
mark[n];
intmain()
}mark[
0]=mark[1]=true
;    
for(int i=1;i<=m;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 模板 線性篩素數