2022年3月25日
素性测试+PollardRho
摘要： 素数判定 暴力 本质上是检查其是否能够不用其本身进行质因数分解。 直接枚举从区间 $[2,n)$ 的数看其是否整除 $n$ 即可。但是其实发现我们只要枚举到 $\sqrt n$ 即可，复杂度 $O(\sqrt n)$。 inline bool prime(ll n){ for(int i=2;i*i 阅读全文
posted @ 2022-03-25 15:01 cbdsopa 阅读(87) 评论(0) 推荐(0)