fftea icon indicating copy to clipboard operation
fftea copied to clipboard
verified publisher icon liamappelbe

Implement Baillie–PSW in the isPrime function?

Open liamappelbe opened this issue 3 years ago • 1 comments

liamappelbe avatar Jun 05 '22 16:06 liamappelbe

Actually Miller Rabin is probably sufficient since we're using 64 bit ints. https://oeis.org/A014233

But it would be interesting to benchmark both of these.

liamappelbe avatar Jun 26 '22 20:06 liamappelbe