solovay_strassen

用数论学习 Rust

lib.rs:

快速开始

本模块包含两个函数

• is_witness
• is_prime

is_witness 函数执行索洛夫-斯特拉森素性检验的单次迭代。

另一方面，is_prime 是一个例程，它并行执行给定次数的索洛夫-斯特拉森素性检验，一旦迭代器遇到测试整数的合数证据，就立即退出。