一种充分大数求余运算的快速算法

摘要

本文介绍了一种适用于充分大的任意整数与相对小的任意整数之间的求余运算的快速算法及其应用程序。并应用该程序首次发现了大Ｍｅｒｓｅｎｎｅ数Ｍ５６６１、Ｍ８８６７和Ｍ９１２７等的最小素因子。试验表明：该算法运算速度高、编程容易，便于在微机上实现．可直接应用于素性判别和大数分解等计算数论领域。