漫談初等數論、素數及其它（上篇）

目錄 前言 素數與其無限性：歐幾里得定理 素數分解的存在性與唯一性：算術基本定理、歐幾里得引理 算術基本定理的部分應用 素數出現規律的估計：素數定理 素數的一些有意思的特徵 未完待續 各種素性檢驗算法 素數的用武之地：公鑰密碼學 尚未被證明的關於素數的猜想 前言 斷斷續續寫過了一些數據結構和（競賽）算法方面的東西，今天回頭翻看的時候發現還沒有數論方面的（數論當年把筆者折騰得不淺）。五一長假之前的這

>>阅读原文<<