Problem 58どうしても素数判定に時間がかかりますが、どうにかならないのでしょうか。素数判定を高速に行うといえばエラトステネスのふるいですが、ふるい的な手法は使えないでしょうか。実は使えます。 対角線上の数を分けて考えましょう。まず、右下は平方…

Project Eulerのフォーラムは一定数投稿があると新規投稿を受け付けていなかったが、リニューアルで投稿できるようになった。人よりよい解法を持っていると思ったら投稿していきたい。よい投稿があると称号が得られるらしい。 以下は備忘録として記しておく…