diff --git a/build-constraints.yaml b/build-constraints.yaml
index 2e66fca1..4d4ea050 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -316,6 +316,7 @@ packages:
     "Preetham Gujjula <preetham.gujjula@gmail.com> @pgujjula":
         - modular
         - list-predicate
+        - primecount
 
     "Guillaume Bouchard <guillaum.bouchard@gmail.com> @guibou":
         - krank < 0 # 0.3.0 https://github.com/guibou/krank/issues/97
diff --git a/docker/02-apt-get-install.sh b/docker/02-apt-get-install.sh
index 5f9e0b8d..60f8725d 100755
--- a/docker/02-apt-get-install.sh
+++ b/docker/02-apt-get-install.sh
@@ -95,6 +95,7 @@ apt-get install -y \
     libpcap0.8-dev \
     libpcre2-dev \
     libpq-dev \
+    libprimecount-dev \
     libprotobuf-dev \
     libre2-dev \
     librocksdb-dev \