摘要： 一. 素数筛、素数表 1.小区间素数（1e6、1e7）： 2.大区间素数筛（1e12）： 3.题目： 二.唯一分解定理 1.模板： 2.题目： 三. 欧几里得、扩展欧几里得 1.欧几里得算法： 辗转相除法证明： 设 d = gcd（a，b）， 那么 d | a 、d | b …… 符号“|”表示整除 阅读全文