网站首页
编程语言
数据库
系统相关
其他分享
编程问答
nextprime
2024-10-06
威尔逊定理
测试一下\[(A−1)!≡ −1 mod A\]其中A为素数1.从代码中可以知道:p=(B1!)%A1p=(B1!)%A1q=(B2!)%A2q=(B2!)%A22.又由[威尔逊定理](A−1)!≡ −1 mod3.而B=A-random.randint(1e3,1e5),所以在B的前面补上(A−1)(A−2)(A−3)...(B+1)就有(A−1)(A−2)(A−3).