Note2020.09.22一点数论 作者: mxr612 时间: 2020-09-22 分类: OI 评论 摘要: 本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。