2008-01-16から1日間の記事一覧

388.1

500が通らない症候群。 250 N以下の正整数で、素数の約数がK以下のものの数を答えよという問題。 Nが小さいのでどうやってもいいらしい。素数を作って素数の倍数の値について約数を更新する、というルーチンにしてみた。Nが1Mくらいでも大丈夫なんじゃないか…