摘要：
问题描述：素性测试兼质因子分解 解题关键：pollard-rho质因数分解，在RSA的破译中也起到了很大的作用 期望复杂度：$O({n^{\frac{1}{4}}})$ 阅读全文
摘要：
证明： 如果n是素数，整数$a$ 与$n$ 互素，即$n$ 不整除$a$ ，则${a^{n - 1}} \equiv 1(\bmod n)$ ，如果能找到一个与$n$ 互素的整数$a$ ，是的上式不成立，则可以断定$n$ 是合数，反之则不成立，这类合数我们称之为Carmichael数。当上式成立时， 阅读全文