？？？
by Aqour @ 2019-09-16 20:50:30
Fish！！！
by Winterain @ 2019-09-16 20:50:35
当然还有一些简单的判断，比如判是否为偶数，模 $6$ 的余数这样的
by NaCly_Fish @ 2019-09-16 20:50:39
就是(a,x)是否互质的概率吧
by AquaRio @ 2019-09-16 20:51:25
（乱说
by AquaRio @ 2019-09-16 20:51:33
我不知道啊(btw, orz NaCly_Fish)
by Karry5307 @ 2019-09-16 20:51:47
@[NaCly_Fish](/space/show?uid=115864) 这不是miller rabin吗
by Froggy @ 2019-09-16 20:52:07
（为什么判素数不用朴素的 $O(\sqrt{n})$
by AquaRio @ 2019-09-16 20:52:28
@[Froggy](/space/show?uid=100285) %%%
by AquaRio @ 2019-09-16 20:52:58
不对，费马小定理逆定理似乎是不成立的
by AquaRio @ 2019-09-16 20:53:41