作者：伍传敏; 孟金涛; 刘俊芳素数合数整数分解试除法pollard算法
摘要：给出了整数分解的两种算法,试除法和Pollard算法。根据素数分布的规律,通过减少试除次数提高了试除法运算效率,使得其性能显著提高;对Pollard算法进行分析后,变换随机序列产生式并重启算法使算法运行更稳定有效。给出了这两类改进算法的运行时间对比表,结果表明,改进的试除法在分解32位内小整数效果更佳而改进的Pollard算法在分解32位以上大整数有明显的优化。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
