Project Euler/7 - Revision history

Admin: Replacing charlesreid1.com:3000 with git.charlesreid1.com

2019-10-09T03:50:00Z

Replacing charlesreid1.com:3000 with git.charlesreid1.com

← Older revision		Revision as of 03:50, 9 October 2019
Line 1:		Line 1:
	Project Euler, question 7: https://projecteuler.net/problem=7		Project Euler, question 7: https://projecteuler.net/problem=7

	Solution: https://charlesreid1.com~~:3000~~/cs/euler/src/master/007		Solution: https://git.charlesreid1.com/cs/euler/src/master/007

	==The Question==		==The Question==

Admin at 09:02, 8 July 2017

2017-07-08T09:02:10Z

← Older revision		Revision as of 09:02, 8 July 2017
Line 1:		Line 1:
	Project Euler, question 7: https://projecteuler.net/problem=7		Project Euler, question 7: https://projecteuler.net/problem=7

			Solution: https://charlesreid1.com:3000/cs/euler/src/master/007

	==The Question==		==The Question==

Admin: Admin moved page Project Euler/Ten Thousand Primes to Project Euler/7

2017-07-05T04:13:00Z

Admin moved page Project Euler/Ten Thousand Primes to Project Euler/7

← Older revision	Revision as of 04:13, 5 July 2017
(No difference)

Admin at 09:05, 1 July 2017

2017-07-01T09:05:57Z

← Older revision		Revision as of 09:05, 1 July 2017
Line 1:		Line 1:
			Project Euler, question 7: https://projecteuler.net/problem=7

	==The Question==		==The Question==

Admin at 21:12, 13 June 2017

2017-06-13T21:12:31Z

← Older revision		Revision as of 21:12, 13 June 2017
Line 26:		Line 26:
	x \approx 116,000		x \approx 116,000
	</math>		</math>



			{{ProjectEulerFlag}}

Admin: /* Approach */

2017-06-13T21:12:17Z

Approach

← Older revision		Revision as of 21:12, 13 June 2017
Line 18:		Line 18:

	<math>		<math>
	\dfrac{x}{ln{(x)}} = ~~10001~~		\dfrac{x}{ln{(x)}} = 10,001
	</math>		</math>

Admin: Created page with "==The Question== By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10,001st prime number? https://projecteule..."

2017-06-13T21:11:53Z

Created page with "==The Question== By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10,001st prime number? https://projecteule..."

New page

==The Question==

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10,001st prime number?

https://projecteuler.net/problem=7

==Approach==

Start with the prime number distribution function pi(x),

<math>
\pi(x) \approx \dfrac{x}{\ln{(x)}}
</math>

This gives us a ballpark estimate of how many numbers we will need to look at to find the 10,001st prime number: just solve

<math>
\dfrac{x}{ln{(x)}} = 10001
</math>

or,

<math>
x \approx 116,000
</math>