Formula algorithm Sieve of Eratosthenes

This is the formula the state, not the process. Why is the state? Yes, because at every step of the calculation, we have to search for the next prime number (manually). No formula gives directly next prime number, except formulas sorting options.

To get the formula for the process, you need to find a formula for the algorithm without primes. For example:

To get the formula for the process, you need to find a formula for the algorithm without primes. For example:

Question evidence of identity of the two formulas is not necessary. Because the second formula, and at the first, different intervals on which they work. Necessary and sufficient for the second formula to find the balance point, if the first formula is approximately equal to the value

on which you can calculate the number of primes in the interval

But I can only point boundary value

Approximate value (k) suggest, to try to find everyone.

Can you luck smiles. Likely value (k) is constant. 2<k<e

Sergey Sitnikov

## No comments:

## Post a Comment