跳到内容
主页
关于
编辑委员会
提交指南
订阅
联系人
PRIMES以P表示
第2期第160卷（2004）第781-793页
作者：Manindra Agrawal、Neeraj Kayal、Nitin Saxena
摘要
我们提出了一种无条件确定多项式时间算法，用于确定输入数字是质数还是复合数。
内政部
https://doi.org/10.4007/annals.2004.160.781
先生
2123939
zbMATH公司
1071.11070
里程碑
收到日期：2002年1月24日
接受日期：2003年3月21日
在线发布：2004年9月
作者
马宁德拉·阿格拉沃
印度坎普尔技术学院计算机科学与工程系，坎普尔，印度
尼拉杰·凯亚尔
印度坎普尔技术学院计算机科学与工程系，坎普尔，印度
尼丁·萨克塞纳
印度坎普尔技术学院计算机科学与工程系，坎普尔，印度
←
本期上一篇文章
搜索：
全文
2017–2024年欧几里德项目的在线内容
JSTOR 1884-2018的在线内容
出现在即将出版的期刊中
2024
第199卷
1
2
2023
第197卷
1
2
三
第198卷
1
2
三
2022
第196卷
1
2
三
第195卷
1
2
三
2021
第194卷
1
2
三
第193卷
1
2
三
2020
第192卷
1
2
三
第191卷
1
2
三
2019
第190卷
1
2
三
第189卷
1
2
三
2018
第188卷
1
2
三
第187卷
1
2
三
2017
第186卷
1
2
三
第185卷
1
2
三
2016
第184卷
1
2
三
第183卷
1
2
三
2015
第182卷
1
2
三
第181卷
1
2
三
2014
第180卷
1
2
三
第179卷
1
2
三
2013
第178卷
1
2
三
第177卷
1
2
三
2012
第176卷
1
2
三
第175卷
1
2
三
2011
第174卷
1
2
三
第173卷
1
2
三
2010
第172卷
1
2
三
第171卷
1
2
三
2009
第170卷
1
2
三
第169卷
1
2
三
2008
第168卷
1
2
三
第167卷
1
2
三
2007
第166卷
1
2
三
第165卷
1
2
三
2006
第164卷
1
2
三
第163卷
1
2
三
2005
第162卷
1
2
三
第161卷
1
2
三
2004
第160卷
1
2
三
第159卷
1
2
三
2003
第158卷
1
2
三
第157卷
1
2
三
2002
第156卷
1
2
三
第155卷
1
2
三
2001
第154卷
1
2
三
第153卷
1
2
三
2000
第152卷
1
2
三
第151卷
1
2
三
1999
第150卷
1
2
三
第149卷
1
2
三
1998
第148卷
1
2
三
第147卷
1
2
三
1997
第146卷
1
2
三
第145卷
1
2
三
1996
第144卷
1
2
三
第143卷
1
2
三
1995
第142卷
1
2
三
第141卷
1
2
三
1994
第140卷
1
2
三
第139卷
1
2
三
1993
第138卷
1
2
三
第137卷
1
2
三
1992
第136卷
1
2
三
第135卷
1
2
三
1991
第134卷
1
2
三
第133卷
1
2
三
1990
第132卷
1
2
三
第131卷
1
2
三
1989
第130卷
1
2
三
第129卷
1
2
三
1988
第128卷
1
2
三
第127卷
1
2
三
1987
第126卷
1
2
三
第125卷
1
2
三
1986
第124卷
1
2
三
第123卷
1
2
三
1985
第122卷
1
2
三
第121卷
1
2
三
1984
第120卷
1
2
三
第119卷
1
2
三
1983
第118卷
1
2
三
第117卷
1
2
三
1982
第116卷
1
2
三
第115卷
1
2
三
1981
第114卷
1
2
三
第113卷
1
2
三
1980
第112卷
1
2
三
第111卷
1
2
三
1979
第110卷
1
2
三
第109卷
1
2
三
1978
第108卷
1
2
三
第107卷
1
2
三
1977
第106卷
1
2
三
第105卷
1
2
三
1976
第104卷
1
2
三
第103卷
1
2
三
1975
第102卷
1
2
三
第101卷
1
2
三
1974
第100卷
1
2
三
第99卷
1
2
三
1973
第98卷
1
2
三
第97卷
1
2
三
1972
第96卷
1
2
三
第95卷
1
2
三
1971
第94卷
1
2
三
第93卷
1
2
三
1970
第92卷
1
2
三
第91卷
1
2
三
1969
第90卷
1
2
三
第89卷
1
2
三
1968
第88卷
1
2
三
第87卷
1
2
三
1967
第86卷
1
2
三
第85卷
1
2
三
1966
第84卷
1
2
第83卷
1
2
三
