pが素数⇔(p-1)!≡-1(mod p)
誰だよ素数が難しいとか言ったやつ
1 * 28 ≡ -1
2 * 27 ≡ -4
3 * 26 ≡ -9
4 * 25 ≡ -16
5 * 24 ≡ -25
6 * 23 ≡ -36 ≡ -7
7 * 22 ≡ -49 ≡ -20
8 * 21 ≡ -64 ≡ -6
9 * 20 ≡ -81 ≡ -23
10 * 19 ≡ -100 ≡ -13
11 * 18 ≡ -121 ≡ -5
12 * 17 ≡ -144 ≡ -28
13 * 16 ≡ -169 ≡ -24
14 * 15 ≡ -196 ≡ -22
-1 * - 4 ≡ 4
4 * -9 ≡ -36 ≡ -7
-7 * -16 ≡