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。

資料中居然有1.......

1 #include2 #include3 #include4 #include5

using
namespace
std;
6const
int maxn=10000001;7
intvis[maxn];
8int
main()918
for(int i=1;i<=q;i++)
1925
return0;
26 }

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，即依次為每...

P3383 模板 線性篩素數

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