theory of numbers

division、prime、composite number

证明:若 3 除 n 且 7 除 n,则 21 除 n。

  1. $d_i$ 是 b 的全体约数,则 $b/d_i$ 是它的全体约数。
  2. 若 a 是合数,则必有素数 $p a$ 。
  3. 一个大于 2 的数可以表示为多个素数的乘积。

Eratosthenes 筛法

设整数 a ≥ 2.

  1. 若 a 是合数,则必有素数 $p a, p \le a^{1/2}$