除了自身和 1 以外没有其他因子的大于一的数称为素数,否则大于一的就是合数

标准因子分解式

算数基本定理

埃氏筛法


2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97