1. 首页
  2. 编程语言
  3. 其他
  4. 新的素数检测方法

新的素数检测方法

上传者: 2020-05-22 13:04:00上传 PDF文件 435.72KB 热度 17次
新的素数检测方法,周从尧,余未,本文提出了一个快速而简单的素数检测方法,它的时间复杂性为O((log^(3+ε)N)这里0<ε≤1,空间复杂性为O(logN)。当N≡3(mod4)时,时间复杂性�
用户评论