題目提供者hansbug
標籤難度普及-
提交 討論 題解
如題，給定乙個範圍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。
如果把bool陣列換成其它型別的就會超時，可見當資料大時，一些細微的差別都能對結果產生很大的影響.
#include #include#include
#include
using
namespace
std;
long
long
n, m;
bool p[10000010
];int prime(long
long
n)bool check(long
long
x)int
main()
return0;
}
洛谷 P3383 模板 線性篩素數
題目大意 如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 時空限制 500ms 128m 資料規模 對於30 的資料 n 10000，m 10000 對於100 的資料 n 10000000，m 100000 題解 數學方法 線性篩素數 很多人都是找到乙個素數，...
洛谷 P3383 模板 線性篩素數
如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入格式 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。輸出格式 輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。1 ...
P3383 模板 線性篩素數 洛谷
題目描述 如題，給定乙個範圍 n，有 q 個詢問，每次輸出第 k 小的素數。輸入格式 第一行包含兩個正整數 n,q，分別表示查詢的範圍和查詢的個數。接下來 q 行每行乙個正整數 k，表示查詢第 k 小的素數。輸出格式 輸出 q 行，每行乙個正整數表示答案。輸入輸出樣例 輸入 1 複製 100 512...