2以上の整数を入力してください カーマイケル数(絶対擬素数)を除いたすべての合成数に対してCompositeを、 カーマイケル数(絶対擬素数)・素数に対してPrimeを返します。 と思ったが実は完全な素数判定だった
かなり高速。 十分立派な素数判定(カーマイケル数が強すぎる...と思ったが実は完全な素数判定だった) この改良版であるミラー-ラビン素数判定法は後日公開します。