diff options
| -rw-r--r-- | src/projecteuler/072.c | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/src/projecteuler/072.c b/src/projecteuler/072.c new file mode 100644 index 0000000..c886291 --- /dev/null +++ b/src/projecteuler/072.c @@ -0,0 +1,16 @@ +#include "common.h" + +const int limit = 1000000; + +int main() +{ + unsigned long* prime_list = primes(limit); + unsigned long sum = 0; + int n; + + for(n=2; n<limit; n++) + sum += phi(n, prime_list); + + printf("%ld\n", sum); +} + |