diff --git a/ChangeLog b/ChangeLog
index 4ce046e980025c6727555670f3d70bb2bc18074d..c75c0d913f9fb23ee66ad656f1f30b675a4837ad 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,7 @@
 2010-05-26  Niels M�ller  <nisse@lysator.liu.se>
 
+	* examples/random-prime.c (main): Allow sizes down to 3 bits.
+
 	* bignum-random-prime.c (_nettle_generate_pocklington_prime): New
 	function. Rely on mpz_probab_prime_p (for lack of a trial division
 	function) for trial division.