ミラーラビン法を使え
ソースにはちゃんと参考元も添えてなww