トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem355 最大の互いに素な部分集合

問題

集合 {1,2, ... , n} から,
「任意の二つの要素の組がすべて互いに素となる(mutually co-prime)」集合を,
要素の合計が最大になるように選んだとき, その合計を Co(n) と定義する.

例えば, Co(10) の値は 30 となり, 最大となる部分集合は {1, 5, 7, 8, 9} となる.

Co(30) = 193, ならびに Co(100) = 1356 がすでに与えられている.
Co(20万) を求めよ.


ソース



実行結果



解説