2020-08-10 AOJ2858 - Prime-Factor Prime 問題リンク 解説 以下の素数をエラトステネスの篩などで列挙します。 各素数ごとに、の整数が何個素因数として持つかをチェックしていきましょう。 最後に割った後にまだ1より大きな値を持っていれば、その数は素数なのでカウントするのを忘れずに 提出コード onlinejudge.u-aizu.ac.jp
以下の素数をエラトステネスの篩などで列挙します。![[l, r]](https://chart.apis.google.com/chart?cht=tx&chl=%20%5Bl%2C%20r%5D)
の整数が何個素因数として持つかをチェックしていきましょう。