Improve factorization speed

- implements Miller-Rabin primality test
- implements Pollard's rho algorithm to find prime factors
- adds mp_new_from_integer function for convenience

1 files changed, 2 insertions, 0 deletions

diff --git a/src/mp.h b/src/mp.h
index 3e03089..8c527e3 100644
--- a/src/mp.h
+++ b/src/mp.h
@@ -69,6 +69,8 @@ void        mperr(const char *format, ...) __attribute__((format(printf, 1, 2)))
 /* Returns initialized MPNumber object */
 MPNumber    mp_new(void);
 
+MPNumber    mp_new_from_integer(uint64_t x);
+
 MPNumber*   mp_new_ptr(void);
 
 void        mp_clear(MPNumber *z);