In particular what I need are the fast implementations of:

1. The Nth prime number.
2. Prime Omega and/or Mobius function.
3. Works with some type of BigInt.
4. Primorial.
5. Divisors of N.
6. Extended GCD algorithm.

They don't have to be the state-of-the art, but it would be nice if they didn't simply do the bruteforce algorithm everywhere.

Reply via email to