2016年9月14日
LG的数学计划----分解质因数（Pollard-Rho算法）
摘要： 1.对于我们朴素的求解质因数， 暴枚真是个好算法好吧一样的就不给出代码了， 2.对于另一种神奇的算法Pollard-Rho算法随机化算法， 与Miller robin有着密切联系， 可以先看一看两... 阅读全文
posted @ 2016-09-14 22:20 pbvrvnq 阅读(224) 评论(0) 推荐(0) 编辑
LG的数学计划之素数测试（Miller Rabin算法）
摘要： 我们知道对于素数的一些处理方法， 1.暴枚求质因数，效率比较。。。。不排除大力出奇迹的情况 代码简单这里不给出2.素数筛选法，这个算法比起第一种效率好多了， 是许多题都会考察到的， 算法的思想是枚... 阅读全文
posted @ 2016-09-14 21:03 pbvrvnq 阅读(140) 评论(0) 推荐(0) 编辑