威尔逊定理

来源:互联网 发布:nginx pathinfo 404 编辑:程序博客网 时间:2024/05/11 22:40

初等数论中,威尔逊定理给出了判定一个自然数是否为素数充分必要条件。即:当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ),但是由于阶乘是呈爆炸增长的,其结论对于实际操作意义不大

1 0