added project euler solution 72 in C

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);
+}
+