`is_probably_prime` from rug

[shekohex]

Is there a function in malachite that is similar to rug::Integer::is_probably_prime? If not, how would we implement it?

[mhogrefe]

There isn't currently prime testing functionality in Malachite. I'm going to implement it in the future by translating FLINT's primality testing code, including everything in this directory, as well as the files starting with "is_prime" and "is_probabprime" here.

[shekohex]

Nice, that would be useful! Thank you.

[kayabaNerve]

On a similar note, I'd love next_prime! I presume this would be a prequisite to it.

[mhogrefe]

Yes, next_prime will eventually be implemented!