O - 数列と素数 / Number Sequence and Prime Editorial by kanpurin

ミラー–ラビン素数判定法を用いると素数判定が高速に行えます。

計算量は \(O(N\log(AN+B))\) です。