素因数分解

高速な素因数分解

問題 題材は以下の問題です。 https://codeforces.com/contest/1047/problem/C 概要 ある数 を素因数分解をするとき、通常は までの素数で順に割ればよい。これは計算量 で求めることができる。 今回の場合は、配列 に含まれる のすべての数について素因数分…