Faster `imsersenne`#94

Open

oscardssmith wants to merge 9 commits into

JuliaMath:mainfrom

oscardssmith:fast-mersenne

Commits on Mar 2, 2021

use linear sieve to dramatically improve runtime of has_small_factor_mersenne
oscardssmith
committed
P-1 isn't worth the effort for practical sizes
oscardssmith
committed
make additions a non-regression for small primes
oscardssmith
committed

Commits on Mar 4, 2021

add test for improvment. Will time out CI if broken, but take no time if working
oscardssmith
committed
use prime that hassmallfactor will catch and fix 32 bit build
oscardssmith
committed