問題描述
如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問（每個數字均在範圍1-n內）
輸入
第一行包含兩個正整數n、m，分別表示查詢的範圍和查詢的個數。
接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。
輸出
輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。
樣例輸入
100 5
2 3
4 91
97樣例輸出
yes
yes
no no
yes
演算法討論
線性篩模板。
#include
#define max_n 10000006
using
namespace
std;
int primes[max_n],v[max_n],n,m,l;
bool f[max_n];
void prime()
for (int j=1;j<=l;j++)
}return;
}int main()
return
0;}
洛谷 3383 模板 線性篩素數
題目描述 如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入輸出格式 輸入格式 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。輸出格式 輸出包含m行，每行為yes或no，即依次...
洛谷OJ P3383 模板 線性篩素數（素數篩）
思路 由於本題資料範圍較大，因此如果採用常規的素數判斷方法以及較常用的埃氏篩 複雜度o nloglogn 都是會被卡掉的，而出題人也是希望採用線性 尤拉 篩的方式解決這道題。由於是板子題，就不再放思路了，直接上 include include include include include incl...
洛谷 P3383 模板 線性篩素數
題目大意 如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 時空限制 500ms 128m 資料規模 對於30 的資料 n 10000，m 10000 對於100 的資料 n 10000000，m 100000 題解 數學方法 線性篩素數 很多人都是找到乙個素數，...