素数鉴别公式

z1006p · 发表于 2020-8-27 11:27

任意整数n，当n大于等于3时，若file:///C:\Users\abc\AppData\Local\Temp\ksohtml13468\wps3.png算式结果为整数，则n为素数；若计算结果为小数，则n为合数！

蔡家雄 · 发表于 2020-8-27 11:59

(2^340 -1)能被341整除，但 341=11*31，

蔡家雄 · 发表于 2020-8-27 12:05

(2^560 -1)能被561整除，但 561=3*X

蔡家雄 · 发表于 2020-8-27 12:07

(2^1728 -1)能被1729整除，但 1729=7*13*19，

蔡家雄 · 发表于 2020-8-27 12:21

(2^1104 -1)能被1105整除，但 1105=5X,

蔡家雄 · 发表于 2020-8-27 14:20

(2^2046 -1)能被2047整除，但 2047=23*89，

z1006p · 发表于 2020-8-27 17:29

谢谢，纠错。

蔡家雄 · 发表于 2020-8-27 17:55

我发现的素数判定公式（由于用到阶乘，不实用）

若 C(2*n, n) mod n^2 ≡ 2, 则 n 一定是素数。

是组合数判定

设 n >= 5,
若 C(n^2, n) mod n^5 ≡ n, 则 n 一定是素数。

wlc1 · 发表于 2020-8-28 06:40

z1006p · 发表于 2020-12-30 21:21

厉害

		自动登录	找回密码
密码			注册