定理
n 是素数 ⟺ (n-1)! ≡ -1 (mod n)。如 p=5: 4!=24≡-1(mod 5)。p=7: 6!=720≡-1(mod 7)。
n is prime iff (n-1)!≡-1 mod n.为什么不够实用
虽给出素数的充要条件，但计算(n-1)!随n增长极快。不如现代素性检验实用，但其优美的理论意义使其成为数论经典。
n 是素数 ⟺ (n-1)! ≡ -1 (mod n)。如 p=5: 4!=24≡-1(mod 5)。p=7: 6!=720≡-1(mod 7)。
n is prime iff (n-1)!≡-1 mod n.虽给出素数的充要条件，但计算(n-1)!随n增长极快。不如现代素性检验实用，但其优美的理论意义使其成为数论经典。
