> 首页 > 生活 > 百科 > 什么是质数

什么是质数

来源: 时间:05-02 手机版

       

质数又被称为素数,是指一个大于1的自然数,除了1和它自身外,不能被其它自然数整除,且其个数是无穷的,具有许多独特的性质,现如今多被用于密码学上。

  

  质数有许多独特的性质,例如质数p的约数只会有两个,那就是1和p,且质数的个数是无限的,所有大于10的质数中,个位数都只有1,3,7,9,所以要区分质数或者认识质数是非常容易的,掌握基本规律即可。

  

  在初等数学中有一个基本定理,任意一个大于1的自然数,要么本身就是质数,要么可以分解为几个质数之积,这种分解本身就是具有唯一性的。所以现如今多将质数用于密码学上,而其解密的过程,实际上就是一个寻找质数的过程。

  

  质数被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。

相关推荐:

快递拦截成功什么意思

冰箱冷藏12345哪个冷

什么家用车最省油?推荐三款

步步高家教机的利与弊

蓝光负离子吹风机和普通的有什么区别

冰箱冷藏12345哪个冷

韵达快递单号是哪个怎么看

一寸照片和二寸照片哪个大

标签:

声明:《什么是质数》一文由排行榜大全()网友供稿,版权归原作者本人所有,转载请注明出处。如果您对文章有异议,可在反馈入口提交处理!

最近更新

百科排行榜精选

邮箱不能为空
留下您的宝贵意见