|
|||||
|
|
| 新的素数检测方法 | |
| 作者单位： | ;1.湖南大学信息科学与工程学院;2.宁波大学理学院数学系;3.Oracle(中国)软件有限公司 |
| 摘 要： | 提出了一个快速而简单的素数检测方法,它的时间复杂性为O(log(3+ε)N)这里0<ε≤1,空间复杂性为O(logN),N≡3(mod 4)时,时间复杂性为O(log(3+ε)N)这里0<ε≤1,空间复杂性为O(logN),N≡3(mod 4)时,时间复杂性为O(log(2+ε)N),是迄今为止最快的多项式算法. |
| 关 键 词： | 数论 算法 计算数论 素数检测 |
A New Method for Detecting Prime Numbers |
|
| Abstract: | |
| Keywords: | |