3771413182477が素数であることを確かめるにはどうしたらいいですか？
ある数が合成数であることを確かめるには因数を示してやればいいですが、
ある数が素数であることを確かめるには、結局全探索的なことが必要なんでしたっけ？