線性篩

積性函數都可以線性篩函數

在x,y互質時知足f(xy)=f(x)f(y)

常見積性函數:

歐拉函數

約數個數

約數和

一個數除去全部偶數次質因子

相關文章
相關標籤/搜索