全問題一覧
公開日時: 2026年5月19日16:07 / ジャンル: 数学 / カテゴリ: 高校数学 / 難易度: / ジャッジ形式: 自動ジャッジ
素因数分解 素因数分解 整数 素数
問題文
nを正の整数とし、
$$
ω(n)=nの異なる素因数の個数
\\
Ω(n)=nの重複込みの素因数の個数
$$
とします。
例えば、
$$
2100=2^{2}×3×5^{2}×7
\\
7=7
$$
なので、
$$
ω(2100)=4
\\
Ω(2100)=2+1+2+1=6
\\
ω(7)=1
\\
Ω(7)=1
$$
となります。
$$
\sum_{n=1}^{256} Ω(n)-ω(n)
$$
を求めなさい。
ただし、√256以下の素数は2,3,5,7,11,13です。
解答形式
半角正整数