Practical Numbersとか

最近のあなごる問題： http://golf.shinh.org/p.rb?Normal+Distribution+Table と http://golf.shinh.org/p.rb?Practical+Numbers 。どちらも重たそうだなぁ。前者は、埋め込み以外で私には解ける気がしない。後者は、http://en.wikipedia.org/wiki/Practical_numberによると素因数分解して、各素因数に対して記事内にある、ある不等式を評価すれば決定できるのだそうだ。面倒だけどできなくはなさそう。まず、jsでやってみるか。ところで、なんで、「Practical Number」って名前なんだろう。実用的とも思えないし。
また、同記事には、他にもいろんな数へのリンクが出ている。http://en.wikipedia.org/wiki/Powerful_number、http://en.wikipedia.org/wiki/Square-free_integerとか。そのうちあなごるに出題されそうだ。

＃はてな記法の[wikipedia:〜]ってjaだけなんだな。