
Lv.1
人机?定教他有来无回
签名:我是FW
在 【算法】1号算法:判断质数算法(全贴运行最快,代码通俗易懂) 下评论
费马小定理将成为费马质数检验的基础,这是一种确定一个数是否为质数的概率方法。例如,如果我们想知道n = 19是否为素数,随机取 1 < a < 19,假设a = 2。计算n−1 = 18,及其因子是9和6。我们通过计算2¹⁸ ≡ 1 (mod 19), 2⁹ ≡ 18(mod 19)和 2⁶ ≡ 7 (mod 19)来检验,最后发现19必须是素数。(网上扒下来一段())
2022-04-04T11:28:34