prime陣列中的素數是遞增的,當i能整除prime[j]，那麼i*prime[j+1]這個合數肯定被prime[j]乘以某個數篩掉。
因為i中含有prime[j],prime[j]比prime[j+1]小，即i=k*prime[j]，那麼i*prime[j+1]=(k*prime[j])*prime
[j+1]=k』*prime[j]，接下去的素數同理。所以不用篩下去了。因此，在滿足i%prime[j]==0這個條件之前以及第一次
滿足改條件時,prime[j]必定是prime[j]*i的最小因子。
bool number[maxn+5];
void isprime()
}}
模板 線性篩素數
有兩個板子 乙個m個某數字是否為質數的詢問乙個求區間質數個數 題目描述 如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入輸出格式 輸入格式 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數...
模板 線性篩素數
如題，給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 輸入格式 第一行包含兩個正整數n m，分別表示查詢的範圍和查詢的個數。接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。輸出格式 輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。輸入...
模板 線性篩素數
zzx 做一下 模板 尤拉定理吧 yxy 啥玩意啊oao zzx 噢對了，你會不會算phi yxy 那是啥啊qwq zzx 你會不會寫歐篩 yxy 不會！逃 zzx qwq你先去做一下埃篩模板吧 給定乙個範圍n，你需要處理m個某數字是否為質數的詢問 每個數字均在範圍1 n內 1.暴力無腦篩素數qwq...