什麼是質數?

指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。質數又叫素數。

最小的質數是2，它也是唯一的偶數質數。

最前面的質數依次排列為：2，3，5，7，11等。比1大但不是質數的數稱為合數。孿生質數指的是間隔為2的相鄰質數，比如“3和5”“5和7”，他們孤獨而失落，雖然接近，卻不能真正觸到對方。（1）質數p的約數只有兩個：1和p。

（2）初等數學基本定理：任一大於1的自然數，要麼本身是質數，要麼可以分解為幾個質數之積，且這種分解是唯一的。（3）若n為大於或等於2的正整數，在n到n！之間至少有一個質數。現如今多將質數用於密碼學上，，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實為尋找素數的過程），將會因為找質數的過程（分解質因數）過久，使即使取得信息也會無意義。