Segmented Sieve of Atkin, possible?

后端 未结 2 1780
名媛妹妹
名媛妹妹 2021-01-05 12:06

I am aware of the fact that the Sieve of Eratosthenes can be implemented so that it finds primes continuosly without an upper bound (the segmented sieve).

My questio

2条回答
  •  一个人的身影
    2021-01-05 12:49

    Atkin/Bernstein give a segmented version in Section 5 of their original paper. Presumably Bernstein's primegen program uses that method.

提交回复
热议问题