From cf9b449cc23be2bc05ff9a001352ed6c6aaa5e88 Mon Sep 17 00:00:00 2001 From: Oskari Timperi Date: Thu, 14 Feb 2013 00:19:03 +0200 Subject: utils: add modpow() and is_prime_rabmil() --- common/utils.h | 4 ++++ 1 file changed, 4 insertions(+) (limited to 'common/utils.h') diff --git a/common/utils.h b/common/utils.h index 0d89d49..e9e9755 100644 --- a/common/utils.h +++ b/common/utils.h @@ -39,4 +39,8 @@ int is_coprime(long int a, long int b); int pythagorean_triplet(int p, int q, int *a, int *b, int *c); +long modpow(long b, long e, long m); + +int is_prime_rabmil(long int n, long int k); + #endif // EULER_UTILS_H -- cgit v1.2.3