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 包含二进制软件包的文档。要查看库文档,请访问 此链接。
素数分析工具是一个多功能的命令行实用程序,用 Rust 编写,用于对素数和大整数执行各种数学运算和分析。此工具提供一系列功能,包括标准素数检查、高级素性测试、数字生成、指数运算和梅森素数的 Lucas-Lehmer 测试。
功能
- 标准:使用基本方法检查一个数是否为素数。
- 费马:执行费马素性测试。
- Miller-Rabin:执行 Miller-Rabin 素性测试。
- 生成:生成指定最大值以下的素数。
- 幂:将一个数提升到指定的幂。
- Lucas-Lehmer:对梅森素数执行 Lucas-Lehmer 测试。
安装
要安装 Prime Analysis Tool,请确保您的系统上已安装 Rust 和 Cargo。请按照以下步骤操作
- 克隆仓库
git clone https://github.com/shashankp28/primes.git - 导航到项目目录
cd primes - 构建项目
cargo build --release
用法
要使用 Prime Analysis Tool,使用所需的参数运行编译后的二进制文件。通用语法是
<exe> [OPTIONS] --action <ACTION> [--target <TARGET>] [--power <POWER>] [--maximum <MAXIMUM>] [--mersenne_exp <MERSENNE_EXP>]
选项
-a,--action <ACTION>:指定要执行的操作。操作包括standard、fermat、miller-rabin、generate、power和lucas-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许可证下分发的。查看许可证。
作者
Crates.io
Rust crates.io 链接
免责声明:素数分析工具是一个正在积极开发的项目。功能和功能可能发生变化。
依赖项
~1.7–2.4MB
~46K SLoC