P3383 模板 線性篩素數

p3383 【模板】線性篩素數

尤拉篩o(n)

#include#include

using
namespace
std;
int n,m,cnt,prime[10000002],v[10000002
]; //prime:素數表 v:存某數的最小質因數
intmain()
}for(int i=1;i<=m;++i)
return0;
}

#include#include

#include
using
namespace
std;
#define n 10000002 
int n,m,pri[n],cct;bool
v[n];
void
findpri()
}int
main()
return0;
}

1

void
getphi()11}
12}13 }

1     mu[1]=1;2

for(int i=2;ii)
11 }

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，即依次為每...