素数の判定問題はクラスP
$ O\left((\log n)^6\right)
#素数判定
#クラスP