求质数与合数的概念

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。
合数指自然数中除了能被1和本身整除外,还能被其他的数整除的数。