Problem 187 「半素数」

合成数とは2つ以上の素因数を含む整数のことである. 例えば15 = 3 × 5, 9 = 3 × 3, 12 = 2 × 2 × 3が合成数である.

30以下には丁度2つの素因数を含む合成数 (異なる素因数でなくてもよい) が, 10個存在する. 4, 6, 9, 10, 14, 15, 21, 22, 25, 26がそうである.

合成数n < 108について, 丁度2つの素因数を含む合成数 (異なる素因数でなくてもよい) はいくつあるか.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2013-03-26 (火) 21:47:45 (1461d)