素性测试

✍ dations ◷ 2025-09-30 12:08:42 #Pages using deprecated source tags,素性测试,非对称密钥算法

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

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

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

相关

金刚乙胺金刚乙胺（Rimantadine）是一种抗病毒药，属于三环胺类，对A型流感病毒有预防和治疗作用，且作用强于金刚烷胺。金刚乙胺的中枢神经副作小于金刚烷胺。金刚乙胺通过抑制特异蛋白的释放
枞阳县.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
尿流率图尿路动力学（英文：Urodynamics），简单来说是指液体在尿道上的流动所涉及的事项。尿路动力学（在中国称：尿流动力学或尿动力学）一词其原意是指液体在尿道上的流动所涉及的事项1。但是，在
晁衡阿倍仲麻吕（日语：阿倍仲麿／あべのなかまろ Abe no nakamaro，698年－770年），朝臣姓，阿倍氏，原文名仲麿，又作阿部仲满，在中国时取汉名朝衡，又作晁衡、鼂衡，字巨卿。日本奈良时代的遣唐留
排气消化系统（消化道）气体或胃肠气、胃肠气胀，俗称屁（flatulence），亦称矢气，指动物消化道肛门排出的气体。有研究指出，牛羊等反刍动物放屁所产生的甲烷可能导致全球暖化。屁的主要气体来
祖祖先，又称祖亲、祖宗，是指辈分比自己高的直系血亲，与后代相反。然而，很多时候所指的祖先，通常都是最少隔几代，年代久远的则称为远祖。在很多父系社会，狭义的祖先一词只代指父亲那边
液氢液氢（LH2），也称液态氢，是由氢气经由降温而得到的液体。液态氢须要保存在非常低的温度下（大约在20.268开尔文，-252.8℃）。它通常被作为火箭发射的燃料。液态氢可做为储存氢气的一种
高头蝠冠状病毒512高头蝠冠状病毒512（ Scotophilus bat coronavirus 512、Sc-BatCoV-512）是甲型冠状病毒属的一种病毒，于2005年在中国海南的高头蝠体内发现，2010年在菲律宾的高头蝠中被发现，2016年
钻石吧钻石岗（英语：Diamond Bar）中文又音译为戴蒙德吧，是位于美国加州洛杉矶县郊外的一个城市。“钻石岗”这个名字源于Frederick E. Lewis所注册的钢铁品牌“diamond over a bar”。
曲率在数学中，曲率（curvature）是描述几何体弯曲程度的量，例如曲面偏离平面的程度，或者曲线偏离直线的程度。在不同的几何学领域中，曲率的具体定义不完全相同。曲率可分为外在曲率和内