6 个版本 (重大更新)

0.5.1 2024年1月27日
0.5.0 2024年1月27日
0.4.0 2024年1月27日
0.3.0 2024年1月27日
0.1.0 2024年1月27日

#519数学

自定义许可

40KB
681

素数分析工具

注意:此 README 包含二进制软件包的文档。要查看库文档,请访问 此链接

Crates.io Documentation Build Status [License]

素数分析工具是一个多功能的命令行实用程序,用 Rust 编写,用于对素数和大整数执行各种数学运算和分析。此工具提供一系列功能,包括标准素数检查、高级素性测试、数字生成、指数运算和梅森素数的 Lucas-Lehmer 测试。

功能

  • 标准:使用基本方法检查一个数是否为素数。
  • 费马:执行费马素性测试。
  • Miller-Rabin:执行 Miller-Rabin 素性测试。
  • 生成:生成指定最大值以下的素数。
  • :将一个数提升到指定的幂。
  • Lucas-Lehmer:对梅森素数执行 Lucas-Lehmer 测试。

安装

要安装 Prime Analysis Tool,请确保您的系统上已安装 Rust 和 Cargo。请按照以下步骤操作

  1. 克隆仓库
    git clone https://github.com/shashankp28/primes.git
    
  2. 导航到项目目录
    cd primes
    
  3. 构建项目
    cargo build --release
    

用法

要使用 Prime Analysis Tool,使用所需的参数运行编译后的二进制文件。通用语法是

<exe> [OPTIONS] --action <ACTION> [--target <TARGET>] [--power <POWER>] [--maximum <MAXIMUM>] [--mersenne_exp <MERSENNE_EXP>]

选项

  • -a--action <ACTION>:指定要执行的操作。操作包括 standardfermatmiller-rabingeneratepowerlucas-lehmer
  • -t--target <TARGET>:素数检查或指数运算的目标数字。
  • -p--power <POWER>:将目标数提升到的幂(与 power 操作一起使用)。
  • -m, --maximum <MAXIMUM>:指定素数生成的上限(与 generate 动作一起使用)。
  • --mersenne-exp <MERSENNE_EXP>:Lucas-Lehmer 测试中梅森素数的指数。

示例

  • 获取帮助

    ./target/release/primes --help
    
  • 检查一个数是否是素数

    ./target/release/primes --action standard --target 17
    
  • 执行Miller-Rabin素性测试

    ./target/release/primes --action miller-rabin --target 19
    
  • 生成小于等于100的素数

    ./target/release/primes --action generate --maximum 100
    
  • 将一个数提升到幂

    ./target/release/primes --action power --target 2 --power 10
    
  • 执行Lucas-Lehmer测试

    ./target/release/primes --action lucas-lehmer --mersenne-exp 13
    

贡献

欢迎为素数分析工具做出贡献!请随意在GitHub上提交问题或拉取请求。

许可证

素数分析工具是在MIT许可证下分发的。查看许可证

作者

Shashank P

Crates.io

免责声明:素数分析工具是一个正在积极开发的项目。功能和功能可能发生变化。

依赖项

~1.7–2.4MB
~46K SLoC