Add Support For Finding Primes Using Miller-Rabin Test

Aatch / ramp

RAMP - Rust Arithmetic in Multiple Precision

Apache License 2.0

263 stars 38 forks source link

Add Support For Finding Primes Using Miller-Rabin Test #116

Closed AtropineTears closed 4 years ago

AtropineTears commented 4 years ago

I was looking over some code for finding primes using the Miller-Test and I was wondering whether this could be implemented in ramp? There are no real libraries that I can see that work with Ramp for finding primes.

Or, if anyone knows any rust code using ramp that could be used that would be great.

The closest thing I found is this article but I had to redo some of the code as I guess he was using an older version of ramp.

AtropineTears commented 4 years ago

I created a crate for this instead and its available here