JuliaMath / Primes.jl

Prime numbers in Julia
Other
99 stars 32 forks source link

simpler and slightly faster factorization #114

Closed oscardssmith closed 2 years ago

oscardssmith commented 2 years ago

divrem is faster than separate div and rem

oscardssmith commented 2 years ago

@rfourquet this is ready for review (and https://github.com/JuliaMath/Primes.jl/pull/115 will be very quick after this is merged). Imo, it's a clear win (slightly faster, slightly cleaner)