

















































有关的定理:
[定理1]若比素数P小的所有素数的倍数均已从sieve中删去,且P*P > N,则sieve = primes(2…N)。 其中:primes(2..N)表示2..N之间所有的素数。
[定理2] 已知素数P,在P和P*P之间至少存在一个素数。
有关的定理:
[定理1]若比素数P小的所有素数的倍数均已从sieve中删去,且P*P > N,则sieve = primes(2…N)。 其中:primes(2..N)表示2..N之间所有的素数。
[定理2] 已知素数P,在P和P*P之间至少存在一个素数。