P3383 模板線性篩素數

題目鏈結

題目描述

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

輸入格式：

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

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

輸出格式：

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

輸入樣例#1：

100 523

49197輸出樣例#1：

yesyes

nono

yes說明

時空限制：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。

線性篩模板題

#include
using namespace std;
const
int n =
10000005
;vector <
int> pri;
int n,m,t,vis[n]
;void
prime()
}}return;}
intmain()
else
}return0;
}

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

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

P3383 模板 線性篩素數