diff --git a/examples/random-prime.c b/examples/random-prime.c
index fe31e12a4dbab69af2d830031eb11163203c67dd..c619c58fed5a7a8aaeb7d08c9d03c2df488be547 100644
--- a/examples/random-prime.c
+++ b/examples/random-prime.c
@@ -106,9 +106,9 @@ main(int argc, char **argv)
       return EXIT_FAILURE;
     }
 
-  if (bits < 6)
+  if (bits < 3)
     {
-      fprintf(stderr, "Bitsize must be at least 6.\n");
+      fprintf(stderr, "Bitsize must be at least 3.\n");
       return EXIT_FAILURE;
     }