素性测试

✍ dations ◷ 2025-09-07 06:33:17 #Pages using deprecated source tags,素性测试,非对称密钥算法

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

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

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

相关

对称性数学上，若对所有的 a 和 b 属于 X，下述语句保持有效，则集合 X 上的二元关系 R 是对称的：“若 a 关系到 b，则 b 关系到 a。”数学上表示为：例如：“和……结婚”是对称关系；“小于”不
新英格兰新英格兰（英语：New England），是位于美国大陆东北角、濒临大西洋、毗邻加拿大的区域。新英格兰地区包括美国的六个州，由北至南分别为：缅因州、新罕布什尔州、佛蒙特州、马萨诸塞州
重建派犹太教重建派（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
原住民原住民，旧称土著，是指某地方较早定居的族群，皆源自外来者（尤其是入侵者）对本地人（或族群）的称谓，原意指当地居民、原居民，但多具有土番、番人、土人等落后的贬意，然而到了二十世纪后期
自然历史博物馆自然历史博物馆可以指：
Bsub2/subO一氧化二硼（化学式：B2O）是由硼和氧形成的一种化合物。两篇实验研究已经分别指出了具有钻石结构和石墨结构的B2O的存在，这正如氮化硼和碳固体的两种存在形式。然而，随后的一个对硼
斯塔夫里阿诺斯L·S·斯塔夫里阿诺斯（Leften Stavros Stavrianos，1913年2月5日－2004年3月23日），加拿大出生的希腊裔美国历史学家，早年专攻巴尔干史，后致力于全球史观的通史编纂，1971年出版《全球通
宽带用户本列表来自于根据国际电信联盟编制的数据，按互联网用户数和普及率列出各国的可分类清单。该清单包括固定宽带和蜂窝移动网络的数据：渗透率是一个用户数量占国家人口的百分比。
冻土层冻土是指土壤温度保持0℃以下并出现冻结现象、具有表土呈现多边形土或石环等冻融蠕动等形态特征的土壤或岩层。全球冻土面积约590万平方公里，占陆地总面积的5.5%。冻土形成过
蒙德极小期蒙德极小期(Maunder Minimum、prolonged sunspot minimum)大约是从1645年至1715年，当时的观测者注意到太阳黑子非常罕见。太阳学家爱德华·沃尔特·蒙德（1851-1928）在研究那段