PyPE solution to PE problem 27
PyPE solution to PE problem 27
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
Related branches
Related bugs
Sprints
Whiteboard
ProjectEule
===
Euler published the remarkable quadratic formula:
n^2 + n + 41
It turns out that the formula will produce 40 primes for the consecutive
values n = 0 to 39. However, when n = 40, 40^(2)+
divisible by 41, and certainly when n = 41, 41^2 + 41 + 41 is clearly
divisible by 41.
Using computers, the incredible formula n^2-79n+1601 was discovered, which
produces 80 primes for the consecutive values n=0 to 79. The product of the
coefficients, -79 and 1601, is -126479.
Considering quadratics of the form:
n^2 + an + b, where |a| < 1000 and |b| < 1000,
find the product of the coefficients, a and b, for the quadratic expression
that produces the maximum number of primes for consecutive values of n,
starting with n = 0.
Solution
--------
TODO
Answer
------
-59231