More primes and primality testing

1 files changed, 2 insertions, 0 deletions

diff --git a/numalgo.h b/numalgo.h
index 997a67c..2304e94 100644
--- a/numalgo.h
+++ b/numalgo.h
@@ -8,6 +8,8 @@ Bigint egcd(const Bigint &a,const Bigint &b,Bigint &x,Bigint &y);
 
 Bigint expmod(const Bigint &base,const Bigint &exponent,const Bigint &modulus);
 
+int jacobiSymbol(Bigint a,Bigint n);
+
 // Returns sqrt(n), rounded down if necessary
 Bigint isqrt(const Bigint &n);