diffsquare 0.9.0

Fast and efficient Fermat factorization CLI
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

use diffsquare::legendre::LEGENDRE_TABLES;

#[test]
fn test_legendre_table_lengths() {
    for &(p, ref table) in LEGENDRE_TABLES.iter() {
        assert_eq!(
            table.len(),
            p as usize,
            "Incorrect table length for p = {}",
            p
        );
    }
}

#[test]
fn test_legendre_quadratic_residue() {
    for &(p, ref table) in LEGENDRE_TABLES.iter() {
        for a in 1..p {
            let residue = (a * a) % p;
            let chi = table[residue as usize];
            assert_eq!(
                chi, 1,
                "a = {}, a^2 mod {} = {} should be quadratic residue (χ = {})",
                a, p, residue, chi
            );
        }
    }
}