4666659999978989までの数を素数判定します 4666659999978989それよりも大きい数は間違うのでできません だけど、16桁くらいになると間違える確率が多くなる 多分フェルマーテストの中では最速 巨大なカーマイケル数なら突破できるかも
16桁までの数を判定するなら https://scratch.mit.edu/projects/1151231252 や https://scratch.mit.edu/projects/1151258451 の方が正確だけどカーマイケル数を誤判しないならこれ サンプル カーマイケル数 488881 512461 素数 583964556541679 2147483647 92709568269121 合成数 132170943523 826446446281