primesieve for Mac 版
快速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
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2026-11-07,当前版本 v12.17,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| v12.17 | 2026-11-07 | 稳定版 | — | — | 下载 | — |
| v12.16 | 2026-09-28 | 稳定版 | — | — | 下载 | — |
| v12.15 | 2026-07-17 | 稳定版 | — | — | 下载 | — |
| v12.14 | 2026-05-08 | 稳定版 | — | — | 下载 | — |
| v12.13 | 2026-02-07 | 稳定版 | — | — | 下载 | — |
| v12.12 | 2026-01-26 | 稳定版 | — | — | 下载 | — |
| v12.11 | 2025-12-16 | 稳定版 | — | — | 下载 | — |
| v12.10 | 2025-11-05 | 稳定版 | — | — | 下载 | — |
| v12.9 | 2025-05-17 | 稳定版 | — | — | 下载 | — |
| v12.8 | 2025-04-14 | 稳定版 | — | — | 下载 | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
被 4 个应用依赖
以下应用的安装命令会自动安装它,按 30 天安装量排序:
- gmp-ecm26 安装/月
- primecount19 安装/月
- openturns0 安装/月
- openturns0 安装/月
二进制包支持平台
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 天安装 |
|---|---|---|---|---|
| primesieve | v12.17 | BSD-2-Clause | 命令行 | 54 |
| rapidjson | v1.1.0 | MIT | 命令行 | 53 |
| autogen | 5.18.16 | GPL-3.0-or-later | 命令行 | 48 |
| crunch | 3.6 | GPL-2.0-only | 命令行 | 46 |
命令行工具中的类似应用
rapidjson
RapidJSON 是腾讯开源的一款 C++ JSON 解析与生成库,灵感来自 RapidXml。autogen
autogen 是一个在命令行里运行的自动化文本文件生成工具,主要帮用户把重复性的文件生成工作交给脚本处理。crunch
Crunch 是一款命令行下的单词表生成工具,主要用来按指定规则批量生成候选词组合,常见于密码恢复、安全测试等场景。kiota
Kiota 是一个命令行工具,用来为任何由 OpenAPI 描述的 API 生成调用客户端。lemon
Lemon 是一款命令行解析器生成器,思路和 yacc、bison 类似,采用 LALR(1) 算法,根据语法规则自动生成解析代码。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。所属分类:命令行工具