How can I calculate exactly how many primes there are up to 65,025?
I have seen that $x/logx$ gives an estimation, but it is not hugely accurate.
Asked
Active
Viewed 109 times
0
-
1By, for example, the Sieve of Eratosthenes. – Eff Oct 25 '16 at 23:13
-
1@Ragnar1204 I don't get why Euler's totient function is relevant here. – C. Falcon Oct 25 '16 at 23:14
-
Sorry by the last commen it was posted by a work-partner... really I'm sorry. – Ragnar1204 Oct 25 '16 at 23:17
-
1If this is a problem in a computer science class, then look up "Sieve of Eratosthenes." – John Wayland Bales Oct 25 '16 at 23:25
-
You can do better with the logarithmic integral but that is still not exact. – Ross Millikan Oct 25 '16 at 23:47
1 Answers
1
Go to Wolfram alpha and type
PrimePi(65025)
This is called prime counting function.
Siong Thye Goh
- 149,520
- 20
- 88
- 149