Friday, March 8, 2013

project euler problem 027

Quadratic primes

A simple problem. The only thing I noticed is the formula given by Euler in 1722. With the help of computers, we can do much better than this great mathematician! 


But when I read the discussion thread, I was ashamed by such kind of feeling. Euler's formula gave 40 distinct primes. The formula we found gave 71 primes, but only 40 of them are distinct!  Our formula is worse in this respect!

The post by hk is also very interesting! He solved the problem without computer! Really amazing!

No comments:

Post a Comment