整数問題解法

このnoteは、AtCoder 版！マスター・オブ・整数 (素因数分解編)を読んでコード部分を抜き出したりしてまとめたもので、自分の勉強のためのみに書いたものです。
書き間違いなどあるかもしれませんが読む場合には自己責任でお願いします。

・素数判定C++

bool is_prime(long long N) { if (N == 1) return false; for (long lon