什麼是質數？

質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數。最小的質數是2，它也是唯一的偶數質數。最前面的質數依次排列為：2，3，5，7，11等。比1大但不是質數的數稱為合數。

質數（Prime number，又稱素數），指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數（也可定義為只有1與該數本身兩個正因數的數）。例如：7只能被1和7整除，除此之外不能再被其他數字整除，7就是質數。最小的質數是2，它也是唯一的偶數質數。最前面的質數依次排列為：2，3，5，7，11，13，17，19，23，29，31等。

大於1的自然數若不是素數，則稱之為合數（也稱為合成數）。算術基本定理確立了素數於數論裏的核心地位：任何大於1的整數均可被表示成一串唯一素數之乘積。為了確保該定理的唯一性，1被定義為不是素數，因為在因式分解中可以有任意多個1（如3、1×3、1×1×3等都是3的有效約數分解）。

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