摘要: 一些关于分解n的常用手法: 1.最简单的就是直接使用yafu分解 2.费马分解 然后我们令p=a+b,q=a-b,此时n=\(a^{2}-b^{2}\),那么\(b^2=a^2-n\),那么\(b=\sqrt{a^2-n}\),我们就让a=\(\sqrt{n}\)开始然后慢慢加1开始遍历,直到找到能 阅读全文
posted @ 2024-10-13 18:52 qu1st 阅读(543) 评论(0) 推荐(0)