漫谈初等数论、素数及其它（上篇）

目录 前言 素数与其无限性：欧几里得定理 素数分解的存在性与唯一性：算术基本定理、欧几里得引理 算术基本定理的部分应用 素数出现规律的估计：素数定理 素数的一些有意思的特征 未完待续 各种素性检验算法 素数的用武之地：公钥密码学 尚未被证明的关于素数的猜想 前言 断断续续写过了一些数据结构和（竞赛）算法方面的东西，今天回头翻看的时候发现还没有数论方面的（数论当年把笔者折腾得不浅）。五一长假之前的这

>>阅读原文<<