RPRIME

在 Rust 中玩素数。

关于

由于我最近一直在研究素数，我想知道如何编写一个工具，让你检查一个数是否是素数。rprime 就是这个工具。

构建

你需要安装和可用以下工具

• Rust
• Git

要编译 rprime，请按照以下步骤操作

• 1.) 获取源代码

$ git clone https://github.com/iamtheblackunicorn/rprime.git

• 2.) 更改目录

$ cd rprime

• 3.) 构建源代码

$ cargo build --release

安装

将路径 rprime/target/release/rprime 上的可执行文件移动到您存放二进制可执行文件的目录。如果您使用 Linux 或 Mac OSX，可能需要更改权限，例如： chmod a+x rprime。如果您已安装 Rust 的包管理器，从终端窗口运行 cargo install rprime 也应安装 RPrime。

工作原理

从算法的角度来看，RPrime 非常简单。它首先找到给定数的所有因子，并将这些因子放入一个列表中。最后，它检查这个列表的唯一因子是否只有 1 和这个数本身。根据是否是这样，返回一个相应的布尔值。

使用方法

命令行使用

使用 rprime 非常简单

• 检查 23 是否为素数。 i 是 is_prime 的简称。在这种情况下返回 true。

$ rprime i 23
true

• 检查 28 是否为素数。在这种情况下返回 false。

$ rprime i 28
false

• 获取下一个素数。 n 是 next 的简称。

$ rprime n 24
29

库使用

要从您的 Rust 代码中使用 RPrime，请将此行添加到项目中的 Cargo.toml

[dependencies]
rprime = "*"

最后，像这样使用 RPrime 的函数

• 导入它们

use rprime::rprime::*;

• 使用它们
  • is_prime：检查类型为 i128 的数字是否为质数后，返回 true 或 false。
  • next_prime：返回类型为 i128 的数字在指定数字之后的下一个最大的质数。
  • number_factors：返回一个类型为 i128 的数字向量，包含指定数字的所有因数。

更新日志

版本 1.0

• 首次发布
• 上传到 GitHub

注意

• RPRIME 由 Alexander Abraham（别名 "The Black Unicorn"）创作。
• 遵循 MIT 许可协议。