什麼是質數什麼是合數 口訣

質數與合數記憶口訣：分清質數與合數，關鍵就是看約數。1的約數只一個，不是質數也非合數；如果約數只兩個，肯定無疑是質數；3個約數或更多，那就一定是合數。

質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數，編碼之後傳送給收信人，任何人收到此資訊後，若沒有此收信人所擁有的金鑰，則解密的過程中（實為尋找素數的過程），將會因為找質數的過程（分解質因數）過久，使即使取得資訊也會無意義。