18479：100!+1は素数？

問題18479・・・http://www.geocities.jp/ikuro_kotaro/koramu2/9805_l4.htm より 引用 Orz〜

１００！＋１は素数だろうか？

解答

・上記サイトより Orz〜

ウィルソンの定理より，

　　（ｎ−１）！＋１＝０　　（ｍｏｄ　ｎ）

のとき，かつ，そのときに限り，ｎは素数である．逆も成り立つ．

　１００！＋１は１０１で割り切れることになるので，合成数である．

*確かに...ウィルソンの定理そのものでしたわ ^^