Wilson の定理 計算量が多くて役に立たないとされる Wilson の定理をたわむれに計算して見ます。Wilson の定理とは、素数の時 (p-1)! ≡ -1 (mod p) が成り立ち、合成数では 0 になります。 実行結果 10^3 以下の素数リストと個数 2 3 5 7 11 13 17 19 23 29 …