macOS
brew install primecountlocal Homebrew formula metadata
brew / rank 4672
Fast prime counting function program and C/C++ library. Version 8.7 via Homebrew; verified 2026-09-13. Also installable with debian: sudo apt install libprimecount-dev.
install
brew install primecountlocal Homebrew formula metadata
sudo apk add primecountAlpine Linux edge package indexes · primecount · source: dl-cdn.alpinelinux.org
sudo apt install primecountDebian stable package indexes · primecount · source: deb.debian.org
sudo dnf install primecountFedora Rawhide package metadata · primecount · source: dl.fedoraproject.org
nix profile install nixpkgs#primecountnixpkgs package indexes · pkgs/by-name/pr/primecount/package.nix · source: api.github.com
sudo pacman -S primecountArch Linux sync databases · primecount · source: geo.mirror.pkgbuild.com
sudo zypper install primecountopenSUSE Tumbleweed package metadata · primecount · source: download.opensuse.org
winget install --id Primecount.Primecount -eWindows Package Manager source index · Primecount.Primecount · source: cdn.winget.microsoft.com
overview
Fast prime counting function program and C/C++ library
history
primecount is a command-line program and C/C++ library for computing the prime-counting function π(x), using optimized parallel implementations of combinatorial algorithms.
Kim Walisch developed primecount as a high-performance implementation of combinatorial prime-counting algorithms. The project supplied open-source implementations of Deleglise–Rivat and Xavier Gourdon’s algorithm, progressively adding shared-memory parallelism, distributed MPI execution, improved load balancing, and APIs for C and C++.
Release 3.0 merged MPI support into the main project in 2016. Release 5.0 introduced Xavier Gourdon’s algorithm in 2019, and 5.1 made it the default for sufficiently large inputs. Subsequent releases focused on performance, testing, portability, and packaging.
primecount became available through operating-system package managers including Homebrew, Arch, Debian/Ubuntu, Fedora, FreeBSD, openSUSE, Nix, APK, and WinGet. The official project reports its use in several prime-counting-function world-record computations.
Users run primecount to calculate the number of primes less than or equal to a supplied value or call libprimecount from C/C++. Advanced options select particular algorithms, threads, status output, and verification modes; suitable builds can use OpenMP and MPI for large computations.
primecount packages research-grade number-theory algorithms as both a practical command and a reusable native library. It is notable to performance enthusiasts for its OpenMP parallelism, optional MPI distribution, 128-bit-scale computations, load balancing across many cores, and close coupling with libprimesieve.
security posture
No matching local secret-handling manifest was found for primecount. Package metadata is still published here so future coverage has a stable package URL.
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
primecount | cli | global executable |
freshness
These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.
https://github.com/kimwalisch/primecount
install metadata
| Package key | brew:primecount |
|---|---|
| Version | 8.7 |
| Package manager | Homebrew |
| Package manager page | https://formulae.brew.sh/formula/primecount |
| Homepage | https://github.com/kimwalisch/primecount |
| Repository | https://github.com/kimwalisch/primecount |
| License | BSD-2-Clause |
| Source archive | https://github.com/kimwalisch/primecount/archive/refs/tags/v8.7.tar.gz |
| Last updated | 2026-09-13T12:20:29Z |
| Pulse | updated |
| Dependencies | libomp, primesieve |
| Build dependencies | cmake |
| Bottle | available (on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux) |
| Homebrew post-install | not defined |
| Service | none declared |
registry facts
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | primecount |
| Version Scheme | 0 |
| Revision | 0 |
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
source database matches
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
libprimecount-dev 7.16+ds-1
fast prime number counter C/C++ library -- libdev
https://github.com/kimwalisch/primecount
sudo apt install libprimecount-devlibprimecount-dev-common 7.16+ds-1
fast prime number counter C/C++ library -- headers
https://github.com/kimwalisch/primecount
sudo apt install libprimecount-dev-commonlibprimecount7 7.16+ds-1
fast prime number counter C/C++ library -- lib
https://github.com/kimwalisch/primecount
sudo apt install libprimecount7primecount 7.16+ds-1
fast prime number counter C/C++ library
https://github.com/kimwalisch/primecount
sudo apt install primecountprimecount-bin 7.16+ds-1
fast prime number counter C/C++ library -- bin
https://github.com/kimwalisch/primecount
sudo apt install primecount-binprimecount-doc 7.16+ds-1
fast prime number counter C/C++ library -- doc
https://github.com/kimwalisch/primecount
sudo apt install primecount-docprimecount
nix profile install nixpkgs#primecountlibprimecount-dev 7.10+ds-1build2
fast prime number counter C/C++ library -- libdev
https://github.com/kimwalisch/primecount
sudo apt install libprimecount-devlibprimecount-dev-common 7.10+ds-1build2
fast prime number counter C/C++ library -- headers
https://github.com/kimwalisch/primecount
sudo apt install libprimecount-dev-commonlibprimecount7 7.10+ds-1build2
fast prime number counter C/C++ library -- lib
https://github.com/kimwalisch/primecount
sudo apt install libprimecount7primecount 7.10+ds-1build2
fast prime number counter C/C++ library
https://github.com/kimwalisch/primecount
sudo apt install primecountprimecount-bin 7.10+ds-1build2
fast prime number counter C/C++ library -- bin
https://github.com/kimwalisch/primecount
sudo apt install primecount-binprimecount-doc 7.10+ds-1build2
fast prime number counter C/C++ library -- doc
https://github.com/kimwalisch/primecount
sudo apt install primecount-docprimecount 8.4-r0
Fast prime counting C/C++ library
https://github.com/kimwalisch/primecount
sudo apk add primecountprimecount-dev 8.4-r0
Fast prime counting C/C++ library (development files)
https://github.com/kimwalisch/primecount
sudo apk add primecount-devprimecount-doc 8.4-r0
Fast prime counting C/C++ library (documentation)
https://github.com/kimwalisch/primecount
sudo apk add primecount-docsource trail
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
View the package source record on GitHub.