Giters

liamappelbe / fftea

A simple and efficient FFT implementation for Dart

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Implement Baillie–PSW in the isPrime function?

liamappelbe opened this issue · comments

commented
Implement Baillie–PSW in the isPrime function?
commented

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.