Problem 39

39.c

@@ -0,0 +1,22 @@
+#include <stdlib.h>
+#include <stdio.h>
+
+int main () {
+    int maxP = 12;
+    int maxSols = 1;
+    for (int p = 12; p <= 1000; p++) {
+        int sols = 0;
+        for (int c = 1; c <= p - 2; c++) {
+            for (int a = 1; a <= (p - c - 1) / 2; a++) {
+                int b = p - c - a;
+                if (a * a + b * b == c * c)
+                    sols++;
+            }
+        }
+        if (sols > maxSols) {
+            maxSols = sols;
+            maxP = p;
+        }
+    }
+    printf ("%d\n", maxP);
+}