质数又被称为素数,是指一个大于1的自然数,除了1和它自身外,不能被其它自然数整除,且其个数是无穷的,具有许多独特的性质,现如今多被用于密码学上。
质数的个数都是无穷的,它以36N(N+1)为单位,并随着N的增大,素数的个数也会呈波浪线的趋势逐渐增多,基本上在一个大于1的数a和它的2倍之间,必定存在有至少一个质数。
质数有许多独特的性质,例如质数p的约数只会有两个,那就是1和p,且质数的个数是无限的,所有大于10的质数中,个位数都只有1,3,7,9,所以要区分质数或者认识质数是非常容易的,掌握基本规律即可。
在初等数学中有一个基本定理,任意一个大于1的自然数,要么本身就是质数,要么可以分解为几个质数之积,这种分解本身就是具有唯一性的。所以现如今多将质数用于密码学上,而其解密的过程,实际上就是一个寻找质数的过程。
原创文章,作者:admin,如若转载,请注明出处:https://www.2247.cn/6931.html