macOS
Homebrewverified · 100%
brew install primesievelocal Homebrew formula metadata
MacPortsverified · 94%
sudo port install primesieveMacPorts ports tree · math/primesieve/Portfile · source: api.github.com
brew / rank 3992
Install primesieve with Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper, scoop, winget
Fast C/C++ prime number generator. Version 12.15 via Homebrew; verified 2026-09-10. Also installable with debian: sudo apt install libprimesieve-dev.
install
Additional install commands
Linux
Alpine Linux apkverified · 92%
sudo apk add primesieveAlpine Linux edge package indexes · primesieve · source: dl-cdn.alpinelinux.org
Debian aptverified · 92%
sudo apt install primesieveDebian stable package indexes · primesieve · source: deb.debian.org
Fedora dnfverified · 92%
sudo dnf install primesieveFedora Rawhide package metadata · primesieve · source: dl.fedoraproject.org
Nixverified · 92%
nix profile install nixpkgs#primesievenixpkgs package indexes · pkgs/by-name/pr/primesieve/package.nix · source: api.github.com
Arch Linux pacmanverified · 92%
sudo pacman -S primesieveArch Linux sync databases · primesieve · source: geo.mirror.pkgbuild.com
openSUSE zypperverified · 92%
sudo zypper install primesieveopenSUSE Tumbleweed package metadata · primesieve · source: download.opensuse.org
Windows
Scoopverified · 92%
scoop install main/primesieveScoop official bucket manifest trees · bucket/primesieve.json · source: api.github.com
Windows Package Managerverified · 92%
winget install --id Primesieve.Primesieve -eWindows Package Manager source index · Primesieve.Primesieve · source: cdn.winget.microsoft.com
overview
Package summary
Fast C/C++ prime number generator
Project links
Commands and aliases
- primesieve
history
Project history and usage
primesieve is a cache-efficient, multi-threaded command-line program and C/C++ library for generating primes and prime k-tuplets over 64-bit ranges.
Project history
Kim Walisch developed primesieve as a fast prime generator based on a segmented sieve of Eratosthenes. The project progressively became a reusable library, adding prime k-tuplet counting, nth-prime operations, iterator APIs, parallel execution, and portability across Unix-like systems and Windows.
Version 5.0 in 2014 was a major architectural milestone: the project moved from Google Code/SVN to GitHub/Git, adopted GNU Autotools and Libtool, introduced a rewritten API, and added comprehensive C bindings. Later development expanded the supported range to 2^64−1, improved cache and CPU utilization, and modernized its build and API surfaces.
Adoption history
primesieve developed from a standalone prime generator into a packaged command and native library. Its official README lists packages for Windows, macOS, Arch, Debian/Ubuntu, Fedora, FreeBSD, and openSUSE; source_facts additionally records APK, MacPorts, Nix, Scoop, and other package ecosystems.
The changelog notes integration work for Sage and the addition of package-manager documentation, reflecting use beyond the standalone executable.
How it is used
The CLI can count or print primes and prime k-tuplets over an interval, find nth primes, and stress-test CPU and memory. Developers can use the C or C++ library APIs and iterators; the implementation automatically detects cache sizes and uses multiple CPU cores when ordering constraints allow.
Why package nerds care
primesieve is a benchmark-friendly piece of numerical systems software: it combines cache-aware segmented sieving, wheel factorization, bucket sieving, multi-core execution, a command-line interface, and stable C/C++ APIs. Its wide package coverage makes a specialized number-theory engine unusually easy to install and link.
Timeline
- 2012: Version 4.0 substantially improved documentation and the library interface.
- 2014: Version 5.0 moved the project from Google Code/SVN to GitHub/Git and introduced a rewritten API with C bindings.
- 2016: Version 5.7 extended prime generation through 2^64−1.
- 2016: Version 5.7.1 added package-manager documentation.
- Later releases: Continued API, SIMD, portability, build-system, and cache-efficiency work.
Related projects
- primecount: Uses prime generation while implementing advanced prime-counting algorithms.
- SageMath: A mathematical software system for which the changelog records integration-related fixes.
- Sieve of Eratosthenes: The foundational algorithm, enhanced here through segmentation, wheel factorization, and bucket sieving.
Sources
- https://github.com/kimwalisch/primesieve#readme
- https://github.com/kimwalisch/primesieve/blob/master/ChangeLog
- source_facts.package-manager
security posture
No protected-tool coverage found yet
No matching local secret-handling manifest was found for primesieve. Package metadata is still published here so future coverage has a stable package URL.
Install behavior
- No Homebrew post-install hook is recorded in formula metadata.
- Homebrew bottle metadata is available for 6 platform targets.
- Build metadata lists 1 build dependencies.
Recommended review
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
Installed executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
primesieve | cli | global executable |
freshness
Version and 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.
page generated2026-09-19
manager version12.15
manager updated2026-09-10
local dataok
upstreamcurrent
latest detectedv12.15
https://github.com/kimwalisch/primesieve
- okNo freshness warnings were generated.
install metadata
Package metadata
| Package key | brew:primesieve |
|---|---|
| Version | 12.15 |
| Package manager | Homebrew |
| Package manager page | https://formulae.brew.sh/formula/primesieve |
| Homepage | https://github.com/kimwalisch/primesieve |
| Repository | https://github.com/kimwalisch/primesieve |
| License | BSD-2-Clause |
| Source archive | https://github.com/kimwalisch/primesieve/archive/refs/tags/v12.15.tar.gz |
| Last updated | 2026-09-10T10:23:44Z |
| Pulse | updated |
| 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 details
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | primesieve |
| 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
Other package-manager records
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
Debian apt95%
libprimesieve-dev 12.7+ds-1
fast prime number generator C/C++ library -- libdev
https://github.com/kimwalisch/primesieve
sudo apt install libprimesieve-dev- Section: libdevel
- Architecture: amd64
- Source Package: primesieve
- 2 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Primesieve
Debian apt95%
libprimesieve-dev-common 12.7+ds-1
fast prime number generator C/C++ library -- headers
https://github.com/kimwalisch/primesieve
sudo apt install libprimesieve-dev-common- Section: libdevel
- Architecture: all
- Source Package: primesieve
- 1 optional deps
- normalized package name match
- Matched by: Primesieve
Debian apt95%
libprimesieve12 12.7+ds-1
fast prime number generator C/C++ library -- lib
https://github.com/kimwalisch/primesieve
sudo apt install libprimesieve12- Section: libs
- Architecture: amd64
- Source Package: primesieve
- 3 dependencies
- 1 optional deps
- normalized package name match
- Matched by: Primesieve
Debian apt95%
primesieve 12.7+ds-1
fast prime number generator C/C++ library
https://github.com/kimwalisch/primesieve
sudo apt install primesieve- Section: math
- Architecture: all
- 1 dependencies
- normalized package name match
- Matched by: Primesieve
Debian apt95%
primesieve-bin 12.7+ds-1
fast prime number generator C/C++ library -- bin
https://github.com/kimwalisch/primesieve
sudo apt install primesieve-bin- Section: math
- Architecture: amd64
- Source Package: primesieve
- 4 dependencies
- 1 optional deps
- normalized package name match
- Matched by: Primesieve
Debian apt95%
primesieve-doc 12.7+ds-1
fast prime number generator C/C++ library -- doc
https://github.com/kimwalisch/primesieve
sudo apt install primesieve-doc- Section: doc
- Architecture: all
- Source Package: primesieve
- 1 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Primesieve
Nix95%
primesieve
nix profile install nixpkgs#primesieve- normalized package name match
- Matched by: Primesieve
Ubuntu apt95%
libprimesieve-dev 12.0+ds-2build1
fast prime number generator C/C++ library -- libdev
https://github.com/kimwalisch/primesieve
sudo apt install libprimesieve-dev- Section: universe/libdevel
- Architecture: amd64
- Source Package: primesieve
- 2 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Primesieve
Ubuntu apt95%
libprimesieve-dev-common 12.0+ds-2build1
fast prime number generator C/C++ library -- headers
https://github.com/kimwalisch/primesieve
sudo apt install libprimesieve-dev-common- Section: universe/libdevel
- Architecture: all
- Source Package: primesieve
- 1 optional deps
- normalized package name match
- Matched by: Primesieve
Ubuntu apt95%
libprimesieve12 12.0+ds-2build1
fast prime number generator C/C++ library -- lib
https://github.com/kimwalisch/primesieve
sudo apt install libprimesieve12- Section: universe/libs
- Architecture: amd64
- Source Package: primesieve
- 3 dependencies
- 1 optional deps
- normalized package name match
- Matched by: Primesieve
Ubuntu apt95%
primesieve 12.0+ds-2build1
fast prime number generator C/C++ library
https://github.com/kimwalisch/primesieve
sudo apt install primesieve- Section: universe/math
- Architecture: all
- 1 dependencies
- normalized package name match
- Matched by: Primesieve
Ubuntu apt95%
primesieve-bin 12.0+ds-2build1
fast prime number generator C/C++ library -- bin
https://github.com/kimwalisch/primesieve
sudo apt install primesieve-bin- Section: universe/math
- Architecture: amd64
- Source Package: primesieve
- 4 dependencies
- 1 optional deps
- normalized package name match
- Matched by: Primesieve
Ubuntu apt95%
primesieve-doc 12.0+ds-2build1
fast prime number generator C/C++ library -- doc
https://github.com/kimwalisch/primesieve
sudo apt install primesieve-doc- Section: universe/doc
- Architecture: all
- Source Package: primesieve
- 1 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Primesieve
apk95%
primesieve 12.13-r0
Program and library for generating prime numbers
sudo apk add primesieve- License: BSD-2-Clause
- Architecture: x86_64
- Source Package: primesieve
- 1 dependencies
- 1 provides
- normalized package name match
- Matched by: Primesieve
apk95%
primesieve-dev 12.13-r0
Program and library for generating prime numbers (development files)
sudo apk add primesieve-dev- License: BSD-2-Clause
- Architecture: x86_64
- Source Package: primesieve
- 1 dependencies
- 1 provides
- normalized package name match
- Matched by: Primesieve
apk95%
primesieve-doc 12.13-r0
Program and library for generating prime numbers (documentation)
sudo apk add primesieve-doc- License: BSD-2-Clause
- Architecture: x86_64
- Source Package: primesieve
- normalized package name match
- Matched by: Primesieve
source trail
Generated from repository data
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
Combined YAML source
View the package source record on GitHub.
Used sources
- Geiger risk classifier
- cross-ecosystem install command graph
- curated package history
- external package-manager database matches
- package relationship graph
- package version freshness
- package-page enrichment
- pkg.so package database
- pkgdb category and tag curation