摘要：
威尔逊定理 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 充分性 充分性 如果“p”不是素数，那么它的正因数必然包含在整数1, 2, 3, 4, 阅读全文
摘要：
费马小定理(Fermat Theory) 是数论中的一个重要定理，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 a^(p-1)%p=1 (其中% 阅读全文