PyPE solution to PE problem 3
Registered by
Scott Armitage
PyPE solution to PE problem 3
Blueprint information
- Status:
- Started
- Approver:
- None
- Priority:
- Undefined
- Drafter:
- None
- Direction:
- Needs approval
- Assignee:
- None
- Definition:
- Drafting
- Series goal:
- None
- Implementation:
- Beta Available
- Milestone target:
- None
- Started by
- Scott Armitage
- Completed by
Whiteboard
ProjectEule
===
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143?
Solution
--------
See PDF overview on projecteuler.net.
TODO: Convert to use a list of primes as the factors instead of
incrementing f by 2 each time. Unfortunately, PyPE.pemath.primes
suffers from an integer overflow when this occurs.
Answer
------
6857
(?)