素性测试

✍ dations ◷ 2025-10-22 03:56:41 #Pages using deprecated source tags,素性测试,非对称密钥算法

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

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

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

相关

  • 丧事丧事,是指对死者表示哀悼的相关仪式(如葬礼)、习俗、禁忌等,而亲人或一些对本身重要的人物去世后的一些特定习俗则称为读礼、守制、守丧、守孝、服丧、居丧等。最常见的是穿着丧
  • 拉斯维加斯拉斯维加斯(英语:City of Las Vegas),简称赌城,是美国内华达州人口最多的城市,也是内华达州克拉克县的县治,有着以赌博业为中心庞大的旅游、购物、度假产业,是世界知名的度假地之一
  • 好奇号2012年8月5日, 05:17 UTC SCET(英语:Spacecraft Event Time) MSD 49269 05:50好奇号(英语:Curiosity)是一辆美国宇航局火星科学实验室辖下的火星探测器,主要任务是探索火星的盖尔
  • 树艺树艺(英文:Arboriculture,/ˈɑːrbərᵻkʌltʃər/)亦称树艺学或植树学,为进行栽培、研究、经营管理单独一株树木、灌木、藤本植物或其他多年生木本植物的工作或学科。树艺同时
  • 正丁基锂正丁基锂(英文简称BuLi),常简称为丁基锂,是最重要的有机锂化合物。其被广泛使用于弹性聚合物如聚丁二烯与苯乙烯-丁二烯-苯乙烯树脂(SBS)的聚合起始剂。也常在工业上与实验室中,用
  • 苏联大百科全书《苏联大百科全书》(俄语:Большая советская энциклопедия,缩写БСЭ)是俄罗斯及全世界最大规模及最完整的百科全书之一。该百科全书是根据苏共中
  • 行政院研究发展考核委员会行政院研究发展考核委员会(简称研考会),为中华民国政府于1969年到2014年曾设立的一个部会,运作期间主要工作乃在运用科学方法负责办理政策研究与规划工作,对于政府施政计划的执行
  • 光圈收缩光圈收缩,是摄影时光圈由大(F1.2)到小(F64)的变换过程。在拍摄中如果遇到光线不足或太强烈的光线时,都需要进行光圈及快门速度调整。P档或自动挡拍摄时将无需手动设置。光圈控制了
  • 龙口市龙口市,旧称黄县,雅称芝阳,为中国山东省下辖县级市,由烟台地级市代管。龙口为山东省综合实力最强的县市,其综合竞争力2010年列全国百强县(市)第七位。该市地处胶东半岛西北部,渤海湾
  • 刘岱刘岱(2世纪-192年),字公山,东汉东莱郡牟平县(今山东省烟台市福山区西北)人。他是西汉齐孝王刘将闾之子牟平共侯刘渫的后代,山阳太守刘舆(又名刘方)的儿子,扬州牧刘繇之兄。刘岱的伯父刘