aboutsummaryrefslogtreecommitdiff
path: root/numalgo.h
diff options
context:
space:
mode:
Diffstat (limited to 'numalgo.h')
-rw-r--r--numalgo.h2
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);