search

liamappelbe / fftea

A simple and efficient FFT implementation for Dart
Apache License 2.0
63 stars 1 forks source link

Implement Baillie–PSW in the isPrime function? #13

Open liamappelbe opened 2 years ago

liamappelbe commented 2 years ago

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.