数组成之集合通常标记为或formula_18。前168个质数（所有小于1000的质数）为
算术基本定理.质数对于数论与一般数学的重要性来自于「算术基本定理」。该定理指出，每个大于1的整数均可写成一个以上的质数之乘积，且除了质因数的排序不同外是唯一的。质数可被认为是自然数的「基本建材」，例如：如同此例一般，相同的因数可能出现多次。一个数n的分解：成（有限多个）质因数formula_20、formula_21、……、formula_22，称之为formula_1的「因数分解