题目描述

质数（ $Prime$ $number$ ），又称素数，指在大于 $1$ 的自然数中，除了 $1$ 和该数自身外，无法被其他自然数整除的数（也可定义为只有 $1$ 与该数本身两个正因数的数）。

大于1的自然数若不是素数，则称之为合数（也称为合成数）。

例如， $5$ 是个素数，因为其正约数只有 $1$ 与 $5$ 。 $7$ 是个素数，因为其正约数只有 $1$ 与 $7$ 。而 $4$ 则是个合数，因为除了 $1$ 与 $4$ 外， $2$ 也是其正约数。 $6$ 也是个合数，因为除了 $1$ 与 $6$ 外， $2$ 与 $3$ 也是其正约数。