AOJ2858 - Prime-Factor Prime

問題リンク

解説

以下の素数をエラトステネスの篩などで列挙します。

各素数ごとに、の整数が何個素因数として持つかをチェックしていきましょう。

最後に割った後にまだ1より大きな値を持っていれば、その数は素数なのでカウントするのを忘れずに

提出コード

onlinejudge.u-aizu.ac.jp