鲜花 09
\(17\) 是第三个费马素数(\(=2^{2^2}+1\)),也是 Miller-Rabin 算法常用底数之一,且此底数很强。如果害怕自己过不去就加上这个底数,然后大概率都是对的。
现行的几个能完美判断所有 \(2^{63}-1\) 以内数字的底数中大多数都包含 \(17\)。
\(17\) 是一个素数。神奇的是,去掉首位他还是一个素数。这个素数大小适当,既不会像 \(2,3,7\) 那么小,又不会像 \(998244353\) 那么大,刚刚好。但是,\(998244353-1\) 是 \(17\) 的倍数。神奇的 \(17\)!
与此同时,\(35\) 这个数字与我也渊源颇深,可是这个数字却没什么特别。\(35=5\times7=6^2-1\) 是我能想到的最特殊的点。\(35\) 既不是素数,也没有什么特殊的数列包含它(OEIS 出来的不算),甚至搜索了 OI-wiki 也没搜到什么。不过,\(\lfloor\frac{35}{2}\rfloor=17\)!
本文作者:Piggy343288
本文链接:https://www.cnblogs.com/Piggy343288/p/17938138/xian-hua-post-09
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步