甚麼是質數？

阿恆

這是我在 GIMPS 香港羣組的網站上介紹質數的文章之一，這一篇解釋甚麼是質數。

甚麼是質數？

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

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

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