|
|

楼主 |
发表于 2026-11-13 11:42
|
显示全部楼层
蔡家雄素数(基 3 法)
设 p 为奇素数,
且 Q=p^(2n)+2^k ≡ 17 或 113 ( mod 120 ),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
特例,
设 n >=1, t >=0,
设 Q =3^(2n)+2^(2n+4t+1),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
蔡家雄素数(基 3 法)
设 n >=1, t >=1,
设 p=10x+1 是素数 或 p=10x+9 是素数,
且 Q=p^(2n)+2^(4nt),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
蔡家雄素数(基 3 法)
设 n >=0, t >=1,
设 p=10x+3>=13 是素数 或 p=10x+7 是素数,
且 Q=p^(2n)+2^(2n+4t),
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
|
|