威爾遜定理

\(p-1)! \equiv -1 (mod\,\, m) \Rightarrow gcd(\(p-1)!, p) == 1  

判定一個自然數是否爲質數的充分必要條件,即當且僅當p爲質數時,

                                        \(p-1)! \equiv -1 (mod\,\, m)

 

 

例題:

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章