素数,曾称质数 。一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数;即只有两个正因数(1和自己)的自然数,就是素数 。
文章插图
证明给定一个数字是质数长久以来已被用于证明计算能力 。最初都是被“专家”用于表演心算的天赋,后来被用于测试电子计算机的计算能力 。目前,已知最大的质数为2^(74,207,281)-1 。它由互联网梅森质数大搜索(Great Internet Mersenne Prime Search)于2016年发现,该质数拥有22,338,618位数字 。
自20世纪70年代末以来,质数已经具有巨大的商业意义,因为它们构成了RSA加密算法的核心,被广泛用于金融交易的保护 。
【1~20以内的素数 什么是素数】粗略来讲,RSA加密系统基于这样的事实:没有快速的方法能将一个很大的数分解成两个类似大小的质数,因此可以将两个大数的乘积公开作为加密密钥 。虽然许多人认为这是真的,但仍然缺乏坚实的证据 。鉴于利害关系,这也许会令人很不安——因为这相当于一个银行宣称肯定没有人会找到底下放有安全钥匙的垫子 。
推荐阅读
- 起泡胶太软怎么办而且黏手 起泡胶的俗称
- 高光是用在散粉前还是散粉后 散粉和高光的顺序
- 美的和格力哪个更好 美的和格力,哪个更好?
- 剪映如何设置转场特效 剪映是谁推出的应用软件
- 保姆电视剧的演员表 保姆剧情简介
- 肇庆四会农民丰收节的开始时间是什么时候?
- 词语的结构方式有哪些 结构方式有哪些
- 肇庆砚洲岛游玩攻略 肇庆砚洲岛有什么好玩的景点
- 肇庆四会农民丰收节的举办地点在哪里?
- 长寿花可以养几年,如何养的好?