Gerde kurz mal die Version in Java http://pastebin.com/d1d8765ec zusammengeschustert über die Zeit brauchen wir nicht zu reden ;-) Nur soviel >2 s von den ~3,5 s gehen für die Ausgabe drauf. Einzige Optimierungsmöglichkeit wäre das ganze in ein Array zu schreiben und am Ende auszugeben. Aber die Ausgabe braucht man in der Praxis eh nicht. Was das Java macht, kann man auch schon nicht mehr mit Perl oder PHP vergleichen.