FLINT is a handy, C library that was developers for dealing with number theory problems.
It is an open source library that can be used on multiple platforms, such as Mac OS X, Windows and Linux.
Here are some key features of "FLINT":
· Basic arithmetic
· Modular Arithmetic
· Fast and efficient code
· Fast linear algebra
· Divisor sums
What's New in This Release: [ read full changelog ]
general:
· many changes to the build system
· added NTL interface
· switched to custom memory allocation functions flint_malloc etc
· in addition to the entries below, fixed a large number of memory leaks,
· problems with the test code, and bugs in corner cases of various functions
· added _fmpz_cleanup_mpz_content as an alternative to _fmpz_cleanup
· support MinGW32
· support Cygwin
· bugfix on ia64
· support sparc32/sparc64
· support OSX
· support Solaris, NetBSD, OpenBSD, etc (if bash, GNU Make present)
· ulong_extras
· implemented the improved Lehman algorithm
· added n_jacobi_unsigned to allow n > LONG_MAX
· fixed n_sqrtmod for n > LONG_MAX
· fixed bug causing n_sqrtmod to hang
· added sublinear algorithm for computing factorials mod p
· added n_sqrtmod_primepow, n_sqrtmodn and associated functions for
· computing square roots modulo composite integers
· fixed bugs in n_is_prime_pocklington
· fixed ULONG_MAX case in powmod and powmod2
· fixed problems with the random number generators
· fixed rare bug in n_mod_precomp
· fixed ...