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

use diffsquare::sqrt::is_probably_square;
use malachite::Integer;

#[test]
fn test_perfect_squares() {
    let squares = [0u64, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100];
    for &n in &squares {
        assert!(
            is_probably_square(&Integer::from(n)),
            "Expected {} to be a perfect square",
            n
        );
    }
}

#[test]
fn test_non_perfect_squares() {
    let non_squares = [2u64, 3, 5, 6, 7, 8, 10, 11, 12, 14, 15];
    for &n in &non_squares {
        assert!(
            !is_probably_square(&Integer::from(n)),
            "Expected {} to not be a perfect square",
            n
        );
    }
}