num-primes 0.3.0

A Rust Library For Generating Large Prime and Composite Numbers using num with a simplistic interface.
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
29
30
31
32
33
34
35
36

use num_bigint::BigUint;
use num_primes::*;
use num::*;


// ===Issue #1===
// - Found on 12 Aug 2021
// The bug is that verification of small prime numbers does not work correctly. It also hangs when generating a 14 bit prime number.
// This affects both Verfication::is_prime() and Verification::is_composite() as is_composite simply is the inverse of the primality check
// The Bug is from the miller-rabin implementation. I cannot find out a fix.

#[test]
fn bug1() {
    

    let numbers = [
        Generator::new_prime(8),
        Generator::new_prime(32),
        Generator::new_prime(16),
        // Two prime numbers
        17957u32.into(), // Prime
        5u32.into(), // Prime
        2usize.into(), // Prime
        num_bigint::ToBigUint::to_biguint(&5).unwrap(), // Prime
        num_bigint::ToBigUint::to_biguint(&37463).unwrap() // Prime
    ];

    for number in numbers {
        if Verification::is_prime(&number) {
            println!("[Prime] {}", number);
        }
        else {
            println!("[Composite] {}", number);
        }
    }
}