2012-01-10から1日間の記事一覧
問題 M(N, P) = Nより大きい2つの素数の和をとることで得られる数を,小さいほうから順に並べたとき,P 番目の数 M(N, P)を求めよ。 0 ≤ N ≤ 100,000 1 ≤ P ≤ 100解法 はじめにエラストテネスの篩で素数をたくさん求めておく。 Nより大きいP個の素数をみつけ…
問題 M(N, P) = Nより大きい2つの素数の和をとることで得られる数を,小さいほうから順に並べたとき,P 番目の数 M(N, P)を求めよ。 0 ≤ N ≤ 100,000 1 ≤ P ≤ 100解法 はじめにエラストテネスの篩で素数をたくさん求めておく。 Nより大きいP個の素数をみつけ…