3 ms·
You don't need a lot of math knowledge for the first 100 problems of Project Euler, but you do need some aptitude and problem solving ability (rather than knowl
by throwaway81523 5y ago
You don't need a lot of math knowledge for the first 100 problems of Project Euler, but you do need some aptitude and problem solving ability (rather than knowledge per se). I think getting all 100 has to be pretty hard even if you are good at math. The first 20 or so are pretty doable. They get harder after that. I do know of some people who have gotten them all way beyond 100. I lost interest long before that.
- btilly 5y agoYou're likely to get stuck on https://projecteuler.net/problem=66 https://projecteuler.net/problem=66 if you don't know about https://en.wikipedia.org/wiki/Pell%27s_equation https://en.wikipedia.org/wiki/Pell%27s_equation. As someone with a math background, that was the only problem in the first 100 that I didn't find pretty straightforward.
- throwaway81523 5y agoThanks, I think I see how to do this, but I haven't tried coding it yet. It is a cool problem and a quick script shows the dumb brute force approach starts failing at d=61. I will try coding my trick to see if it works, if I get some time.
- ludston 5y agoHaha true. I got stuck on that problem for a few months before I gave up and started researching the math behind it.