http://projecteuler.net/index.php?section=problems&id=44 とても遅い。確か逆から考えたほうが速いはず。

http://projecteuler.net/index.php?section=problems&id=32 yieldを使うと何でも簡単に書けます。値を束縛できないところが問題ですが。