Saturday, July 6, 2013

project euler problem 248

Numbers for which Euler’s totient function equals 13!

This problem looks like very difficult since 13! is a very large number. But after some analysis, it is still manageable. My old code runs for 0.4 second.  But the code looks ugly and lengthy. I rewrote the code and it is 40 lines less and only takes 100ms now.

No comments:

Post a Comment