作者:David Gries, Jayadev Misra
ACM通讯，1978年12月，第21卷第12期，999-1003页
10.1145/359657.359660
评论
提出了一种求2和之间所有素数的新算法
n。算法的执行时间与
n(假设不大于的整数相乘
n可以在单位时间内执行)。方法也是一样的
算法的复杂性如mason[6]提出的算法;然而，我们的版本可能更简单、更优雅。的质因数分解也很容易推广
所有2到2之间的整数
n在时间上与
n。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
