素性测试

✍ dations ◷ 2025-08-13 19:40:49 #Pages using deprecated source tags,素性测试,非对称密钥算法

素性测试或素数判定,是检验一个给定的整数是否为素数的测试。

素数是除了自身和1以外,没有其它素数因子的自然数。自从欧几里得证明了有无穷个素数以后,人们就企图寻找一个可以构造所有素数的公式,寻找判定一个自然数是不是素数的方法。因为素数的地位非常重要。

鉴别一个自然数是素数还是合数,这个问题在中世纪就引起人们注意,当时人们试图寻找质数公式,到了高斯时代,基本上确认了简单的质数公式是不存在的,因此,高斯认为对素性判定是一个相当困难的问题。从此以后,这个问题吸引了大批数学家。素性判断算法可分为两大类,确定性算法及随机算法。前者可给出确定的结果但通常较慢,后者则反之。详见以下列表。

相关

  • 虚词虚词,也称功能词(Function word),与实词相对,指的是汉语词汇中没有实际意义的词,同时虚词也无法独立成句。一般包含副词、介词、连接词、助词、叹词等。虚词一般包含副词、介词、
  • 高架渠高架渠(英语:aqueduct)又称上水道、渡槽。是一种人造通道,用来导引水流。有些是纯粹用来输送用水,有些则是用来使船只运行其中。https://www.rome.info/ancient/aqueducts/
  • 遗迹化石痕迹化石,又称生痕化石、踪迹化石、遗迹化石,是指保存在地层中的远古生物活动的遗迹和遗物,属于古生物化石的一种,是遗迹学主要的研究对象。远古生物活动的遗迹包括钻迹、移迹、
  • 合成纤维合成纤维(英语:Synthetic fiber)是科学家广泛研究改进天然存在的动物(英语:Animal fiber)和植物纤维的结果。通常,合成纤维通过将纤维形成材料通过喷丝板挤出到空气和水中,形成一条
  • 半缩醛半缩醛(Hemiacetal)是一类同一碳上连有一个羟基,一个烷氧基和一个氢的有机化合物。半缩醛可由醛与醇反应得到,而半缩醛可以继续和醇反应得到缩醛。半缩醛在酸性和碱性水溶液中都
  • 天舟一号天舟一号是中国航天用于补给服务天宫二号空间实验室的无人货运飞船,于2017年4月20日19时41分35.361秒从文昌航天发射场使用新一代的长征七号运载火箭发射。这是天舟号货运飞
  • 吉罗代安·路易·吉罗代·特里奥松或安·路易·吉罗代·德·卢西-特里奥松(1767年1月5日-1824年12月9日)是法国古典主义画派和浪漫主义画派之间承前启后的著名画家,是大卫特的学生。吉
  • 辉铜矿辉铜矿(Chalcocite)是一种黑色到灰色的矿物,分子式为Cu2S,通常可以在沉积岩中发现。辉铜矿是炼铜主要的矿砂,因为铜占它的成分比例很高(在辉铜矿矿里有67%的原子是铜原子,而几乎占
  • 北科罗拉多大学坐标:40°24′17″N 104°41′48″W / 40.404853°N 104.696741°W / 40.404853; -104.696741北科罗拉多大学(University of Northern Colorado,缩写:UNC)是一所主校区位于美国科
  • 沈丹客运专线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none