Miller-Rabin 判素数做二次探测的时候,题解中选取了质数 222 和 616161,通过了本题。
但是我有一个疑问——选取这两个质数,足不足以正确判定 [0,264)[0,2^{64})[0,264) 以内的所有数的素性呢?或者说,选取两个质数,是不是只在本题中具有优越性呢?
欢迎聚聚提供 Hack 数据。