News for hackers. Stuff that matters.
Re:Project Euler by throwaway81523 on Saturday November 13, 2021 @04:22PM (#29213285)
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.
Re:Project Euler by btilly on Saturday November 13, 2021 @05:05PM (#29213589)
You're likely to get stuck on https://projecteuler.net/problem=66 if you don't know about 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.

Re:Project Euler by throwaway81523 on Saturday November 13, 2021 @09:01PM (#29214862)
Thanks, 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.
Re:Project Euler by ludston on Sunday November 14, 2021 @01:22AM (#29215722)
Haha true. I got stuck on that problem for a few months before I gave up and started researching the math behind it.