- #1

- 201

- 2

How do computers evaluate the number of primes below a given integer?

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- I
- Thread starter matqkks
- Start date

- #1

- 201

- 2

How do computers evaluate the number of primes below a given integer?

- #2

jedishrfu

Mentor

- 12,643

- 6,505

Another way is:

https://primes.utm.edu/howmany.html

- #3

fresh_42

Mentor

- 14,583

- 11,936

This depends on so many parameters, that it can't be answered, except perhaps by the sieve of Eratosthenes, or simply by ##|\pi(x)-\operatorname{Li}(x)|<\dfrac{\sqrt{x}\ln x}{8\pi}##.How do computers evaluate the number of primes below a given integer?

The literature has many algorithms as well as estimations for ##\pi(x)##. Just search for them.

Share: