用PC机对整数进行素性测试和因数分解

摘要

说明了用汇编语言设计大整数运算系统的要点及思路,给出了大数模幂乘运算的程序实现及实例,介绍了几种因数分解算法的编程处理及效率,指出和证明了高校教材中的连分数因子分解算法不能分解形如K2+1的任何奇合数。