合成数とは2つ以上の素因数を含む整数のことである. 例えば15=3×5,9=3×3,12=2×2×315 = 3 × 5, 9 = 3 × 3, 12 = 2 × 2 × 315=3×5,9=3×3,12=2×2×3が合成数である.
30以下には丁度2つの素因数を含む合成数 (異なる素因数でなくてもよい) が, 10個存在する. 4, 6, 9, 10, 14, 15, 21, 22, 25, 26がそうである.
合成数n<108n < 10^8n<108について, 丁度2つの素因数を含む合成数 (異なる素因数でなくてもよい) はいくつあるか.
最終更新 5 年前
役に立ちましたか？