|
|

楼主 |
发表于 2026-11-4 17:17
|
显示全部楼层
本帖最后由 蔡家雄 于 2026-11-13 06:20 编辑
蔡家雄素数(基 3 法)
设 c >=3 是奇数,t >=0, k >=1,
设 Q =(12t+5)^c - (6*k)^2,通常取 k=1, 2, 3, 4, 5 这五个值,
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
蔡家雄素数(基 3 法)
设 c >=3 是奇数,t >=0, k >=1,
设 Q =(12t+7)^c - (6*k)^2,通常取 k=1, 2, 3, 4, 5 这五个值,
若 3^((Q -1)/2) ≡ -1 ( mod Q ),则 Q 必是素数。
|
|