2010-05-27から1日間の記事一覧

471.1

多分ノーコンテスト。 250 2で割っていって、最初に素数じゃないのが出てくるのがD回目以降のもののうち、N以下で最大の素数を答えよ、という問題。 素数を全部列挙してから考えると終わらないので、SQRT(N)個くらいだけ素数を用意しておいて、素数判定を毎…