甚麼是質數？

對於任何一個大於 1 的整數 p，如果只有 1 和 p 兩個正整數可以整除 p，那麼 p 就是一個質數。

需要注意 1 並不是質數。最小的質數是 2，它也是唯一的偶數質數，所有其他質數（例如 3, 5, 7, 11, ......）都是奇數。

任何大於 1 的整數而又不是質數的（例如 4, 6, 8, 9, ......），稱為「合成數」。