求質數與合數的概念

質數又稱素數.指在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數.換句話說，只有兩個正因數（1和自己）的自然數即為素數.
合數指自然數中除了能被1和本身整除外，還能被其他的數整除的數.