素性测试

✍ dations ◷ 2025-06-29 03:23:49 #Pages using deprecated source tags,素性测试,非对称密钥算法

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

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

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

相关

  • 吞噬作用吞噬作用(英语:phagocytosis,来自古希腊语φαγεῖν)亦称吞食、噬菌作用,是吞噬细胞和原生动物通过细胞膜从周围环境摄取固体颗粒,并在其内部形成吞噬体的过程。吞噬作用是细胞
  • 布氏漏斗布氏漏斗(Büchner funnel)是实验室中使用的一种陶瓷仪器,也有由玻璃或塑料制作的。形状为扁圆筒状,圆筒底面上开了很多小孔,下连一个狭长的筒状出口。普遍认为发明者为1907年诺
  • 民权东路民权东路是台北市重要东西向道路之一,路名取自中华民国国父孙中山先生所著三民主义(民生、民权、民族)。属双向道路,分六段,部分路段设有公车专用道,西接民权西路;东接成功路。(由西
  • 优秀实践名册《优秀实践名册》是联合国教育、科学及文化组织《保护非物质文化遗产公约》缔约国中华人民共和国依据该公约在国际一级保护的非物质文化遗产项目。迄今共有一项中国非物质文
  • 796年
  • 威尔第朱塞佩·福图尼诺·弗朗切斯科·威尔第(意大利语:Giuseppe Fortunino Francesco Verdi,1813年10月10日-1901年1月27日),意大利作曲家,出生于帕尔马附近的勒朗科勒(Le Roncole),逝世于
  • 卡门培尔奶酪卡芒贝尔乳酪(Camembert),又译“金银币、卡门培尔、卡门贝尔、卡门伯”,是一种软的法国白霉圆饼形乳酪,以法国下诺曼第奥恩省Vimoutiers附近的村庄卡芒贝尔命名。卡芒贝尔于1791
  • AgSbFsub6/sub六氟锑酸银是一种配合物,化学式为AgSbF6。可溶于水,具有潮解性。它在有机化学中可以用作催化剂。将焦锑酸钠和硝酸银溶于40%的氢氟酸溶液中,于30~50℃反应数小时后,在真空中浓缩,2
  • 板球对抗赛板球对抗赛,或称测试赛(英语:Test Cricket),是各种板球比赛中时间最长者。只有由国际板球理事会裁定具备参与对抗赛资格的国家队才可举办和参与对抗赛。比赛时,两队各派十一人进行
  • 中国火山列表中国地域辽阔,境内的火山分布较广,但现代火山喷发较少,火山主要分布在东北、西南和东南沿海地区。