*[[Problem 187:http://projecteuler.net/problem=187]] 「半素数」 [#i5ada6e9]

合成数とは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 < &tex{10^{8}};について, 丁度2つの素因数を含む合成数 (異なる素因数でなくてもよい) はいくつあるか.

//http://ja.wikipedia.org/wiki/%E5%8D%8A%E7%B4%A0%E6%95%B0

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS