ある数が平方数かどうか(整数を2乗した整数かどうか)判定して、平方数ならその平方根を得たい。 しかも、大きな数(例えば、3^256)でも正しく判定できることが条件。 という観点で試行錯誤したのでメモ。考えた後で思ったけどPARI/GPとかになら組み込みで超高…

ヴァァァー。 ひっそりたまにやってるProject Euler。problem 204が4行で書けたのでうれしい。以下はhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%20204より。 ハミング数とは, どの素因数も5以下であるような正整数のことである. 最初から順に…

Project Eulerをついに100問解きました。問題187で100問達成です。Project Eulerって、解くときも面白いけど、解いた後に見れる、フォーラムに書き込まれている解を見るのも楽しい。というかためになる。短いプログラムで、しかもただ短いだけでなくて効率が…