miller_rabin

Miller-Rabin素性测试的多线程、任意精度实现

lib.rs:

快速开始

此模块包含两个函数

• is_witness
• is_prime

is_witness 函数执行Miller-Rabin素性测试的单次迭代。

另一方面，is_prime 是一个程序，它并行执行Miller-Rabin素性测试指定次数，一旦迭代器遇到被测试整数的合数证据就退出。