primesieve 是一个用于 JavaScript 的紧凑型素筛(位域)库,支持素数筛选、质数分解和质数测试等功能。以下是详细的库功能和安装说明:

安装

  1. 使用 git clone 命令将库克隆到本地:

```bash

$ git clone https://github.com/czurnieden/primesieve.git

$ cd primesieve

$ npm install -g

```

  1. CLI版本(依赖于 Unix 或 macOS 系统)

位于 ./bin,默认不安装,可能落后于当前库版本。

版本更新

  • v0.2.0:新增质数分解和测试功能,支持到 $2^{53}$,并附带 JDOC-3 文档。

  • v0.1.0:修复了使用普通数组作为回退的错误。

  • v0.0.3:修正了 Git URL 错误。

  • v0.0.2:为基础素筛添加额外功能。

  • v0.0.1:初始版本发布。

库描述

该库使用 UInt32Array 进行紧凑型位域管理。若 UInt32Array 不可用,则默认回退至普通数组,以确保兼容性。