☰ 菜单
首页›命令行工具›primesieve
命令行 开源 54 次安装/月

primesieve for Mac 版

primesieve

快速C/C++素数生成器

primesieve 是什么

primesieve 是一个命令行程序和 C/C++ 库,用于快速生成素数。它通过分段埃拉托斯特尼筛法结合轮式分解实现,运行时复杂度为 O(n log log n),内存占用约为 O(√n)。程序会自动检测 CPU 的 L1 和 L2 缓存大小并据此分配数据结构,默认启用多线程,在不需要顺序输出的场景下会利用所有可用核心。它支持生成最大到 2^64 的素数和素数 k 元组,生成大于 2^32 的素数时还采用了改进缓存效率的技术。除常规筛素外,primesieve 还内置压力测试功能,可分别以 CPU 高负载或内存高占用模式检验系统稳定性与散热能力。需要注意,打印素数和写入文本文件并非其主要用例——这两项操作因需要顺序输出而只能单线程运行;追求最大吞吐量时,应通过 libprimesieve 在内存中生成。该项目适合需要高性能素数生成的开发者、研究人员,以及用 C/C++ 集成素数计算功能的工程场景,另有 Common Lisp、Java、Julia 等多种语言绑定可供使用。

如何安装 primesieve

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

最近一次更新为 2026-11-07,当前版本 v12.17,共记录最近 10 个版本。

版本发布日期类型大小macOSWindowsLinux
v12.172026-11-07稳定版——下载—
v12.162026-09-28稳定版——下载—
v12.152026-07-17稳定版——下载—
v12.142026-05-08稳定版——下载—
v12.132026-02-07稳定版——下载—
v12.122026-01-26稳定版——下载—
v12.112025-12-16稳定版——下载—
v12.102025-11-05稳定版——下载—
v12.92025-05-17稳定版——下载—
v12.82025-04-14稳定版——下载—

数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。

被 4 个应用依赖

以下应用的安装命令会自动安装它,按 30 天安装量排序:

二进制包支持平台

Homebrew 官方提供的预编译包(bottle)覆盖:

  • Apple 芯片 · 最新 macOS
  • Apple 芯片 · macOS 26 Tahoe
  • Apple 芯片 · macOS 15 Sequoia
  • Linux · ARM64
  • Linux · x86_64

⚠️ 未提供 Intel Mac 的预编译包,Intel 机型需要通过 brew install --build-from-source 从源码编译。

与同类应用对比

只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。

与同类应用对比
应用版本许可证架构近 30 天安装
primesievev12.17BSD-2-Clause命令行54
rapidjsonv1.1.0MIT命令行53
autogen5.18.16GPL-3.0-or-later命令行48
crunch3.6GPL-2.0-only命令行46

命令行工具中的类似应用

发表评论

电子邮件地址不会被公开。必填项已用 * 标注。