Min_25筛

————————————————————————-

递归版

求L-R每个数的次大质因子(2*3*3为3,质数为0)的和。

LOJ#6053. 简单的函数

非递归版

求1-N的积性函数的和。

BZOJ5244: [Fjwc2018]最大真因数

非递归版

求L-R每个数i/(i的最小质因子)的和。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注