素數和質數的區別

什麼是素數？什麼是質數？二者的區別是什麼？

素數和質數的區別

素數和質數是沒有區別的。質數（又稱素數），是指在大於1的自然數中，除了1和它本身外，不能被其他自然數整除（除0以外）的數稱之爲素數（質數）。

質數的應用

1.質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實爲尋找素數的過程），將會因爲找質數的過程（分解質因數）過久，使即使取得信息也會無意義。

2.在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數設計成質數，以增加兩齒輪內兩個相同的齒相遇齧合次數的最小公倍數，可增強耐用度減少故障。