MP算法

MP算法，全称Miller-Rabin算法，是一种概率性的素数检测算法。它基于费马小定理，通过随机选择一个小整数a，计算a的模幂次和原根的模幂次是否相等，从而判断一个数是否为合数。MP算法具有高效、快速的特点，适用于大规模数据的素数检测。