diff options
| author | Oskari Timperi <oskari.timperi@iki.fi> | 2013-02-14 00:19:03 +0200 |
|---|---|---|
| committer | Oskari Timperi <oskari.timperi@iki.fi> | 2013-02-14 00:19:03 +0200 |
| commit | cf9b449cc23be2bc05ff9a001352ed6c6aaa5e88 (patch) | |
| tree | 31ac68c1aeffb7476f84d45ac4b365a424a185ff /common/utils.h | |
| parent | 56cefc90ab5687724b28c8b73598b0ec33553053 (diff) | |
| download | euler-c-cf9b449cc23be2bc05ff9a001352ed6c6aaa5e88.tar.gz euler-c-cf9b449cc23be2bc05ff9a001352ed6c6aaa5e88.zip | |
utils: add modpow() and is_prime_rabmil()
Diffstat (limited to 'common/utils.h')
| -rw-r--r-- | common/utils.h | 4 |
1 files changed, 4 insertions, 0 deletions
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 |