A →問題についてはこちらの方のブログを見てください。 http://topcoder.g.hatena.ne.jp/namakemono_srm/20111017/1318834809高速な解法 まず素数をふるって求める。 その後DPで素因数の数を数える。 最悪ケースでも4ms const int M = 100010; bool isPrime[…