#数论 #数值

高斯整数

高斯整数

11 个版本 (7 个破坏性更新)

0.8.0 2022年2月9日
0.7.0 2022年2月1日
0.6.0 2022年1月31日
0.5.1 2022年1月30日
0.1.1 2022年1月27日

#1767 in 数学

每月 24 次下载

MIT/Apache

36KB
682

crate documentation stable nightly

高斯整数是一个实部和虚部都是整数的复数。

gaussiant 提供了 GaussianInt 类型,它是对 num_complex::Complex 的包装,并提供了额外的数论计算方法。

示例

如果一个质数 p 模 4 等于 3,则它是高斯质数 (维基百科)。

use gaussiant::{GaussianInt, gaussint};

fn main() {
    let p = gaussint!(7);
    assert_eq!(
        p.congruent(gaussint!(3), gaussint!(4)),
        p.is_gaussian_prime()
    );
}

依赖关系

~1–4.5MB
~55K SLoC