2020年9月22日
关于数论
摘要： 质数 目前了解的筛法 埃氏筛，时间复杂度$nlogn$，$log$是根据调和级数算出来的，Dirichlet 前缀和和这个也有点像。 线性筛，平时比较常用的筛法，貌似所有的积性函数都可以筛就看自己会不会筛了。 一些定理 唯一分解定理，\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_ 阅读全文
posted @ 2020-09-22 18:00 An_Fly 阅读(163) 评论(3) 推荐(1) 编辑