我谔谔,2,61 就够了?
查看原帖
我谔谔,2,61 就够了?
87064
ducati楼主2022/5/8 14:12

Miller-Rabin 判素数做二次探测的时候,题解中选取了质数 226161,通过了本题。

但是我有一个疑问——选取这两个质数,足不足以正确判定 [0,264)[0,2^{64}) 以内的所有数的素性呢?或者说,选取两个质数,是不是只在本题中具有优越性呢?

欢迎聚聚提供 Hack 数据。

2022/5/8 14:12
加载中...