P3383 模板 線性篩素數

2021-09-07 11:08:23 字數 880 閱讀 7596

如題,給定乙個範圍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,即依次為每乙個詢問的結果。輸入...