素性测试

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

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

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

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

相关

RNA复制酶结构 / ECOD结构 / ECODRNA复制酶（RNA replicase），或名RNA依赖性RNA聚合酶（RNA-dependent RNA polymerase 缩写RdRp或RDR），系一类能以RNA为模板复制RNA的酶。值得注意的是，这类酶和
天路历程《天路历程》（英语通称“The Pilgrim's Progress”）是英格兰基督教作家、布道家约翰·班扬的著作，于1678年2月出版，是一首基督教的寓言诗（Allegory），后来也被认为是小说。它被认为
柴可夫斯基彼得·伊里奇·柴可夫斯基（俄语：Пётр Ильич Чайковский，1840年5月7日－1893年11月6日），俄罗斯浪漫乐派作曲家，其作品有民族乐派特征，但仍以浪漫风格为基准。其风
晋爵爵是中国传统一种用于饮酒的容器，从出土的形制来看，前有流（倾酒的流槽），后有尾，中有杯，一侧有鋬，下有三足，杯口有二柱。爵同时又是饮器的通称。爵在商代和的西周青铜礼器的考古发现中
第六第八第十埃及第六王朝是古王国时期的一个王朝，大约在前24世纪至前22世纪统治约160年。
劳尔·阿方辛Raúl Ricardo Alfonsín Foulkes（音译劳尔·里卡多·阿方辛·福克斯，1927年3月13日－2009年3月31日）是一位阿根廷的律师和政治家，1983年12月10日至1989年7月8日担任阿根廷总统。
象虱亚目象虱属（学名：Haematomyzus）原是虱毛目（Phthiraptera）之下的一个属，只有三个物种。由于本属跟虱毛目其他物种的差异太大，所以独自放在象虱亚目之内，而整个象虱亚目之下亦只有象虱科一
伦敦南岸大学伦敦南岸大学（London South Bank University，缩写：LSBU）是一所位于英国伦敦南华克区的公立大学。创建于1892年，该校始为伯勒理工学院（Borough Polytechnic Institute），1970年和90年
EDT北美东部时区（North American Eastern Time Zone），或称美国东部时间（The Eastern Time Zone，ET），主要包括北美东海岸和南美西海岸，其标准时间（EST）为UTC-5，夏令时间（EDT）为UTC-4。此外，以
感染感染是指由病原体物种在身为宿主的个体内进行有害的复制、繁殖过程，一般而言造成感染的病原体包含4类:细菌、病毒、霉菌、寄生虫。感染三角为：宿主-病原体-环境，欲中断感染三角