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