如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問（每個數字均在範圍1-n內）
輸入格式：
第一行包含兩個正整數n、m，分別表示查詢的範圍和查詢的個數。
接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。
輸出格式：
輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。
輸入樣例#1：複製
100 52349197
輸出樣例#1：複製
yesyesno
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。
題解：
#includeusing namespace std;注：大於等於5的質數一定和6的倍數相鄰。const int maxn=10000005;
int flag[maxn];
int n,m;
void isprime(int n)}}
}int main()
return 0;
}
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，即依次為每...