### Random Post

### Recent Posts

### Recent Comments

Jim Randell on Enigma 402: A DIY puzzle | |

geoffrounce on Puzzle 71: All wrong, all… | |

Jim Randell on Puzzle 71: All wrong, all… | |

geoffrounce on Enigma 1246: Triangle squ… | |

Hugh Casement on Enigma 1110: Dots and lin… |

### Archives

### Categories

- article (11)
- enigma (1,079)
- misc (2)
- project euler (2)
- puzzle (21)
- site news (42)
- tantalizer (21)
- teaser (3)

### Site Stats

- 157,010 hits

Here’s my original Perl solution. It runs in 19ms.

Solution:The numbers are 401, 625 and 983.And here’s a similar Python solution. It runs in 44ms.

I couldn’t resist having a go at this one as well:

I think I’ve worked out the little logic:

The digital root of 2009 is 2. The digits 0 to 9 sum to 45,

so we must omit 7 to leave a total 38 with digital root 2.

The primes are necessarily odd, so the square must be too, to give an odd total.

Odd 3-digit squares with no repeated digit are 169, 289, 361, 529, 625, 841, 961

(omitting 729).

If the square were to end in 1, the primes would have to end in 1 and 7, but that repeats the 1;

so 361, 841, and 961 are excluded.

If the square were to end in 9, the primes would have to end in 1 and 9 (duplication!) or 3 and 7, but we’ve excluded 7 from the start.

Therefore the square is 625 and the primes end in 1 and 3.

They have to sum to 1384, and must not start with 3, so 401 is the smallest possible.

By chance we’ve hit on the solution: 401 and 983.