Do mathematics researchers regularly solve problems like the ones from Project Euler? I'm not sure that this is the right exchange for this question. It asks about the possibilities of research in mathematics and computer science.

Extended Background

I am very interested in mathematics and theoretical computer science. Over the past few years I've gained lots of experience from math competitions, programming competitions, software development internships, and talking to professors, and I've learned that I do not enjoy writing code; I enjoy writing "beautiful" and elegant code in practice, just as I enjoy beautiful and elegant proofs in mathematics, but I do not enjoy writing hundreds of trivial imperative lines of code to make some company money. I've learned that I like to think critically about problems, and I like finding the quickest, most efficient, most elegant solutions. I enjoy the mathematical (or theoretical) side of computer science.

So, recently, after coding only with imperative languages my whole life, I discovered Haskell, a functional programming language. It is extremely close to mathematics: Everything is a function. Ideas are defined rather than executed; instead of giving a computer step-by-step instructions, the computer is given a definition. This discovery reaffirmed my passion for mathematics and the mathematical and theoretical side of computer science.

Minimal Background/Question

I've also been frequenting a website called Project Euler, which is filled with 450+ mathematics-based programming problems. This is essentially the epitome of my passion. I love solving these problems with Haskell (and sometimes, when I'm clever enough, with merely a pen and paper).

I know that many of the questions (if not all of them) have already been solved and researched in both the field of mathematics and the field of computer science, and hundreds of their variants have been as well. However, many of these problems were initially proposed and solved hundreds of years ago by mathematicians (such as Euler and Gauss), and most of the relatively newer problems were all proposed and solved by the 1980s.

So my question is, are there still problems like this that I can think about for a living? If so, which field and sub-field is closest to this type of research? If not, would I be involved in these problems by teaching and then introducing them to students of mine, or hosting competitions?

TL;DR


Can I solve problems like this one as a career?
If this research isn't viable, would I be more involved with this type of problems by teaching and hosting competitions, etc?
This may be a better question for Math.SE.  That said...

These sorts of problems fall in the category of contest math.  Sometimes they are related to active areas of mathematical research (most often number theory, combinatorics, and geometry), but more often, current research deals with problems that are considerably more complex and can't be solved (or even stated) in a page or two.  

Note also that, at least in the US, there are very few people who get paid to do mathematics research full-time and exclusively.  Most professional mathematics researchers are professors at colleges and universities, and their duties also include teaching and administration (to varying degrees).

There is a recognized subculture of mathematicians interested in contest math.  They may get involved in creating problems, organizing contests, and coaching students.  At some universities, such activities may be considered a significant part of their research or "scholarship" duties, but they would normally be teaching regular math classes as well.

Edit: Actually, there is a category of careers I had forgotten: intelligence. The NSA and its counterparts (GCHQ, etc) employ many thousands of mathematicians. Of course, it's hard for an outsider to know what goes on there, but it could be that their activities have more of a problem-solving flavor. At least they are not bound by the requirement that their work be publishable! The NSA has a well-known (and highly competitive) summer internship program for undergrads, the Director's Summer Program, so that could be one way of testing those waters relatively early on.