質數是什么意思

質數(prime number)是一個數學名詞,指的是大於1的自然數中,除了1和它自身以外,不能被其他正整數整除的數。換句話說,質數只有兩種因數:1和它本身。

質數在數論中占有非常重要的地位,它們是構成整數分解的基礎,也是許多數學分支中的基本概念。在數字學中,質數也被廣泛應用於加密系統,如RSA加密算法就是基於質數的難以因式分解的特性。