Does D have any number theory libraries?
Imperatorn
johan_forsberg_86 at hotmail.com
Mon Nov 8 20:09:26 UTC 2021
On Monday, 8 November 2021 at 19:59:35 UTC, Enjoys Math wrote:
> 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.
Check out Mir:
https://github.com/libmir
And std.numeric:
https://dlang.org/library/std/numeric.html
Primes:
https://code.dlang.org/packages/math-primes
Möbius:
https://rosettacode.org/wiki/M%C3%B6bius_function#D
More information about the Digitalmars-d-learn
mailing list