Implementation of wheel factorization.

mhostetter / galois

A performant NumPy extension for Galois fields and their applications

https://mhostetter.github.io/galois/

MIT License

295 stars 27 forks source link

Implementation of wheel factorization. #526

Closed avadov closed 7 months ago

avadov commented 7 months ago

Also, it fixes the bug of skipping the first two numbers after n. For example, in the previous version:

galois.next_prime(100000034) 100000037

galois.next_prime(100000035) 100000039

galois.next_prime(100000036) 100000039

galois.next_prime(100000037) 100000049

mhostetter commented 7 months ago

Thanks for this! Can you rebase off of release/0.3.x? That should pass the unit tests.

mhostetter commented 7 months ago

Closing since their is a new one in #527