num-prime

此包提供了与素数相关功能的实用工具

• 素性检验
  • u64整数的确定性素性检验（使用非常快速的哈希算法）
  • Fermat伪素性检验
  • Miller-rabin伪素性检验
  • （强/额外强）Lucas伪素性检验
  • Baillie-PSW测试
  • Sophie Germain安全素数测试
• 素数生成和索引
  • 埃拉托斯特尼筛法的朴素实现
  • 统一API以支持其他素数生成后端
  • 生成随机（安全）素数
  • 查找前一个/下一个素数
• 整数因式分解
  • 试除法
  • Pollard的rho算法
  • Shanks的平方形式因式分解（SQUFOF）
  • 快速因式分解u64和u128整数
• 数论函数
  • 素数π函数（在限制下的素数数量），其估计及其界限
  • Nth素数，其估计及其界限
  • 莫比乌斯函数
  • 除数Σ函数 （在示例中）
  • 素数Ω函数 （在示例中）

它基于num创建，大多数函数都经过了相当优化的预计算表（见此处基准结果）。