何为质数

质数是指只能被1和它本身整除的正整数，例如2、3、5、7等。这些数字不能再分解成其他任何正整数的乘积，因此也叫作“不可分解的数”。由于它们特殊的性质，在很多算法中都有重要作用。

例如在加密中，一般会选择大于100的两个质数相乘来生成一个加密密钥；在图像处理中，使用快速傅立叶变换时也会使用到这些特殊的质数。