YAFU

YAFU（Yet Another Factoring Utility）是一个围绕 YAFU 因子分解命令行套件构建的 BOINC 分发项目——YAFU 是数论社区中最受推崇的开源整数分解工具之一。Ben Buhrow 开发的命令行工具被广泛用于在单台机器上分解约 110 位以内的整数；BOINC 项目则承担更难的情况（最多 149 位），把任务分发到志愿者电脑上协同完成。

YAFU 的具体使命是不断推进真因子和数列（Aliquot Sequence）的前沿。真因子和数列从一个数出发，反复应用真因子求和函数：(n) → s(n)，其中 s(n) 是 n 除自身以外所有因子之和。有些数列会终止于 1，有些撞上完全数或亲和数后形成循环，还有一些看起来会无限增长——但唯一确认的方法就是算出下一项，而这要求完整地分解当前项。Lehmer Five 等若干开放数列需要分解 130 到 150 位的数，远超 NFS@Home 或独立分解者能够单独处理的规模。

YAFU 与 NFS@Home 形成互补：NFS@Home 用通用数域筛法（GNFS）攻克最大的目标数（180 位以上，多用于 Cunningham 项目），YAFU 则处理来自真因子和数列工作不断涌现的 100 到 149 位候选数——单个体量较小，但数量庞大。

YAFU 没有任何外部资金支持——没有大学、没有科研经费、没有专职管理员——通过项目页面接受捐赠维持运营。其工作单元只用 CPU，在 Windows 和 Linux 上运行，可以随时暂停。它是“数学即志愿计算”的纯粹样本：基础设施轻盈，专业化极深，进展开放、无止境。