2013年1月19日
POJ 1811 Prime Test (Pollard-ρ)
摘要： 题目链接：http://poj.org/problem?id=1811题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ分解.pollard-ρ因子分解法（详见《初等... 阅读全文
posted @ 2013-01-19 22:59 AbandonZHANG 阅读(107) 评论(0) 推荐(0)
POJ 1811 Prime Test (Pollard-ρ)
摘要： 题目链接：http://poj.org/problem?id=1811题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ分解.pollard-ρ因子分解法（详见《初等... 阅读全文
posted @ 2013-01-19 22:59 AbandonZHANG 阅读(121) 评论(0) 推荐(0)