1、質數又被稱為素數,是指一個大於1的自然數,除瞭1和它自身外,不能被其它自然數整除,且其個數是無窮的,具有許多獨特的性質,現如今多被用於密碼學上。
2、質數的個數都是無窮的,它以36N(N+1)為單位,並隨著N的增大,素數的個數也會呈波浪線的趨勢逐漸增多,基本上在一個大於1的數a和它的2倍之間,必定存在有至少一個質數。
3、質數有許多獨特的性質,例如質數p的約數隻會有兩個,那就是1和p,且質數的個數是無限的,所有大於10的質數中,個位數都隻有1,3,7,9,所以要區分質數或者認識質數是非常容易的,掌握基本規律即可。
4、在初等數學中有一個基本定理,任意一個大於1的自然數,要麼本身就是質數,要麼可以分解為幾個質數之積,這種分解本身就是具有唯一性的。所以現如今多將質數用於密碼學上,而其解密的過程,實際上就是一個尋找質數的過程。