p12

p12.c

@@ -0,0 +1,40 @@
+
+/*
+ * http://projecteuler.net
+ *
+ * Projecteuler - Problem 12
+ * ------------------------
+ * 2010-06-18 Henrik Hautakoski
+ */
+
+#include "lib/prime.h"
+#include <stdio.h>
+
+int ndiv(int n) {
+
+    int i, exp, ndiv = 1;
+
+    for(i=2; i <= n; i++) {
+
+        if (!is_prime(i))
+            continue;
+
+		for(exp = 0; n % i == 0; n /= i, exp++);
+
+        if (exp > 0)
+            ndiv *= exp+1;
+	}
+
+    return ndiv;
+}
+
+int main() {
+
+	int i, num = 1;
+
+    for(i=2; ndiv(num) <= 500; num += i++);
+
+    printf("%i\n", num);
+
+	return 0;
+}