质数(Prime number)又称素数, 质数是大于$1$而且只能被$1$和自身整除的自然数。大于$1$的自然数如果不是素数，就称为合数(Composite number)。 算术基本定理最早由欧几里得证明, 是表示任何合数都可以不断分解成素数的组合，如$108$可以分解为$…