素性测试

✍ dations ◷ 2025-01-31 20:03:15 #Pages using deprecated source tags,素性测试,非对称密钥算法

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

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

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

相关

  • 卵裂受精卵高速分裂,但总的体积和物质并不增加:细胞的数目越来越多,个头却越来越小。这壹时期即为卵裂(cleavage)。卵裂按其分裂形式可以分为下列两类:脊椎动物常见卵裂分为两大类:完全
  • 名利场《名利场》(英语:Vanity Fair)是一本美国文化、时尚和政治杂志,由康得纳斯出版公司出版。最初的名利场出版于1913年,1935年后因为大萧条导致销量大幅下降而停刊。1981年复刊,如今
  • ΠPi(大写Π,小写π,中文音译:派),是第十六个希腊字母。大写字母Π:小写字母π:西里尔字母的П及拉丁字母的P都是从Π变来。
  • 肩膊肩,俗称肩膀,是动物躯干和上肢的交接点,与其相对的部位是臀。肩主要有三块骨──锁骨、肩胛骨与肱骨组成。为保证胳臂既能够运动自如又具有一定力量,肩膀必须在韧性与力量间寻求
  • 人工计算员兼天文学家哈佛计算员(Harvard Computers)是指于1877到1919年担任哈佛大学天文台台长的天文学家爱德华·皮克林雇用作为处理天文资料的女性技术人员的称呼,其中著名的计算员有威廉敏娜·
  • 斯耶格伦氏综合征干燥综合征,又名修格连氏综合征,或者舍格伦综合征。该病的英文名称为Sjögren's syndrome(发音为/ˈʃoʊɡrənz/,又称为Mikulicz disease及Sicca syndrome,是一种长期的自身免
  • 玉山山脉玉山山脉为台湾五大山脉之一。位于南台湾,北起南投县水里乡浊水溪南岸,南抵高雄市的六龟区十八罗汉山附近,长约180公里,是台湾五大山脉中最短者。玉山山脉的东侧为中央山脉南端,
  • 安哈拉人阿姆哈拉人(英语:Amhara people)是东北非的民族,又称阿马拉人。主要分布在埃塞俄比亚高原中部和北部,使用阿姆哈拉语(又称阿马里尼亚语),属闪-含语系闪米特语族,现为埃塞俄比亚国语,通
  • 副交感神经系统副交感神经系统(Parasympathetic system)是自律神经系统的两个部分其中之一,另一个部分是交感神经系统。(肠神经系统(ENS)现在通常被称为一个独立的系统,因为它有自己独立的反射活
  • 卫东区卫东区是中华人民共和国河南省平顶山市的一个市辖区。面积103平方公里,2002年人口28万。目前下辖:五一路街道、建设路街道、优越路街道、东安路街道、东工人镇街道、东环路街