ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC052 C - Factors of Factorial

問題
提出コード

解法

2~Nまでを素因数分解します。制約が1000までなのでO(N^{2})が余裕で間に合います。
そして、素因数の個数をそれぞれで記録しておきます。素因数分解したい数字をkとしたときに、j=2から順番に探索していき、kがjで割り切れる限り
あとは、答えとなる変数の初期値を1として、それぞれの素因数の個数+1をかければ答えになります。