随笔分类 -  数学

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

posted @ 2018-02-03 14:51 h_z_cong 阅读(188) 评论(0) 推荐(0)

导航