Number of primes

  • #1
201
2
How do computers evaluate the number of primes below a given integer?
 

Answers and Replies

  • #3
14,583
11,936
How do computers evaluate the number of primes below a given integer?
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}##.

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

Related Threads on Number of primes

Replies
5
Views
523
Replies
10
Views
4K
Replies
10
Views
18K
Replies
13
Views
4K
Replies
3
Views
3K
Replies
3
Views
1K
  • Last Post
Replies
1
Views
686
  • Last Post
Replies
12
Views
4K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
6
Views
2K
C
Top