質數的概念

質數又叫素數，指的是在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。反之，則被稱爲合數。1和0既非素數，也非合數。質數有無窮個，主要有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71等。