首先分析了利用MRC方法改进Rabin密码的解密算法，然后结合素性测试的优化策略和运算数与VisualC6.0的特性，提出一种基于递归技术的快速素性测试方法。