质数又被称为素数，是指一个大于1的自然数，除了1和它自身外，不能被其它自然数整除，且其个数是无穷的，具有许多独特的性质，现如今多被用于密码学上。合数又名合成数，指自然数中除了能被1和本身整除外，还能被其他数除了零以外整除的数。...