摘要：
如果要对比较大的整数分解，显然之前所学的筛选法和是试除法都将不再适用。所以我们需要学习速度更快的Pollard_Rho算法 pollard_rho 算法流程 Pollard_rho算法的大致流程是 先判断当前数是否是素数（Miller_rabin）了，如果是则直接返回。如果不是素数的话，试图找到当前 阅读全文
摘要：
Miller_rabin算法，优势可以单独判断一个大数是否素数。缺点他是一个不保证正确的算法，我们只能通过多次执行算法让这个错误的概率很小，不过幸运的是通常来看它的错误概率可以小到忽略不计。 Miller_rabin算法描述 首先要知道费马定理只是n是素数的必要条件。即费马定理不成立，n一定是合数； 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3579 阅读全文
摘要：
中国剩余定理，又名孙子定理 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 中国剩余定理给出了以下的一元线性同余方程组： 中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an， 方 阅读全文