素性测试

✍ dations ◷ 2024-09-20 09:10:48 #Pages using deprecated source tags,素性测试,非对称密钥算法

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

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

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

相关

JoystiqJoystiq是一个电子游戏博客，成立于2004年6月。原为Weblogs（英语：Weblogs, Inc.）公司拥有，后属美国在线旗下。其为美国在线的主要电子游戏博客，主要关注大型多人在线角色扮演游戏（MM
沾黏性肩关节囊炎沾黏性肩关节囊炎（adhesive capsulitis），又名肩周炎、冻结肩、冰冻肩（Frozen Shoulder），因好发在四十至六十五岁之间，故俗称五十肩，是肩膀部分会造成疼痛及失能的病症，因肩关节囊及肩
阿普森县阿普森县（Upson County, Georgia）是美国乔治亚州中西部的一个县。面积894平方公里。根据美国2000年人口普查，共有人口27,597人，2005年增至27,679人。县治汤玛斯敦 (Thomaston)。
虎鲸虎鲸（学名：Orcinus orca, 英文：Killer whale 或 Orca）为齿鲸小目海豚科下体型最大的物种，又称杀手鲸、杀人鲸、逆戟鲸。地球上的所有大洋中都有虎鲸生活，且为全球性分布，除了在波罗
三读通过三读 (Reading) 是立法机关的一种立法程序，产生于英国西敏制的政治制度，主要是在通过一项法案或拒绝通过法案前，需要多次宣读法案条文而得名。在该程序中，立法代表及政府代表会
加拿大经济加拿大是世界最富裕的国家之一，为世界第十大经济体。为OECD和G8成员。加拿大经济以服务业为主，全国民众有四分之三都从事服务业，在先进国家中位居前列。制造业则主要集中在东部
惠康基金会惠康基金会（英语：Wellcome Trust），中文亦称“惠康信托”、“维尔康基金”、“维康基金”或“卫尔康基金”，是英国最大的慈善基金会之一，致力于提高公民和动物的健康福利事业。维康
挪威电信挪威电信（Telenor ASA 挪威语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentiu
德岛县德岛县（日语：徳島県／とくしまけん Tokushima ken */?），旧名阿波，是日本47个都道府县之一，位于四国岛东部，与兵库县的淡路岛隔鸣门海峡相望。这里海面陡然窄到只有1.3公里。由于潮
安东尼·潘涅库克安东尼·潘涅库克（Antonie Pannekoek 1873年1月2日－1960年4月28日）荷兰天文学家及马克思主义理论家、社会革命家，委员会共产主义（英语：council communism）的主要理论家。多次出国观