積性函式o(n
)'>線性篩，篩素數,u(n),尤拉函式：μ(n
),ϕ(
n)'>
1 vis[0]=vis[1]=1,mu[1]=1,phi[1]=1;2for (rg int i=2;i<=n;++i)
7else mu[k]=-mu[i],phi[k]=phi[i]*phi[prime[j]];8}
9 }
可以發現，線性篩分為3部分：
1.n本身是素數，這個根據積性函式的定義可得，很容易求。
2.i%prime[j]!=0，這個也是根據積性函式的性質可得f(a
)f(b
)=f(
ab)'>。f(a)f(b)=f(a
3.i%prime[j]==0，可能需要找規律。據ljh2000神犇的說法，可以用2,4,8或3,9,27這些數來找。o(
n)'>μ(n
),ϕ(
n)'>μ(n),ϕ
冥想第十九天
不能怪自己多心，畢竟出現不舒服的感覺是因為大腦太關切自己的身體了。一點也不想讓它受刺激。今天出來玩了，早上做了體檢。又帶著小妞妞出來打了預防針，後又跟著朋友出來滎陽南嶺玩了，到時有點困，告訴自己要接受，好好接受當下 但不反抗，知道是正常的。坐上車後睡了一會，所有的精力都回來了。當和朋友一起回來的時候...
PYTHON小白 第十九天
python小白 第十九天 1 異常概述 異常機制己經成為衡量一門程式語言是否成熟的標準之一，使用異常處理機制的python程式有更好的容錯性，更加健壯。2 異常處理機制 python的異常處理機制可以讓程式具有極好的容錯性，讓程式更加健壯。當程式執行出現意外情況時，系統會自動生成error物件來通...
設計模式學習第十九天
命令模式 模式是從 中而來的，就是 的靈活的排列組合，模式不應為了講清的特設環境而迷惑，而要實踐，最好的就是專案，沒有專案之前就是敲 提高沒有捷徑，就是敲 我對命令特設環境的思路 烤肉者儲存乙個命令的引用，主要作用就是執行繼承父類的子類的命令的執行，依靠遍歷服務員過來的集合進行按個執行 服務員類利用...