diff --git a/sshprime.c b/sshprime.c
index 638eac22..a3abae71 100644
--- a/sshprime.c
+++ b/sshprime.c
@@ -237,5 +237,6 @@ mp_int *primegen(
     /*
      * We have a prime!
      */
+    pcs_free(pcs);
     return p;
 }