算数基本定理(Fundamental Theorem of Arithmetic)即:任何一个大于1的正整数都能被唯一分解为有限个素数的乘积,可写作[math]\displaystyle{ N={p_1}^{c1}{p_2}^{c2}\cdots{p_n}^{cn} }[/math]
其中[math]\displaystyle{ c_i }[/math]都是正整数,[math]\displaystyle{ p_i }[/math]都是素数,且满足[math]\displaystyle{ p_1\lt p_2\lt \cdots \lt p_n }[/math]