2015-06-23から1日間の記事一覧

SRM 661 Div 1 Easy

さらっとだけ備忘録。 N以下の全ての素数を調べる。 その素数の累乗数表を持つ [2]のうち、N以下で最大のもの * 2を返す。 N以下の最大の素数の累乗数をxとする。 xの2倍がN以下であると仮定する。 ベルトラン=チェビシェフの定理(今知った)より、 「自然…