Crate primefactor

Module for factorizing integers

Modules

• candidates

Structs

• IntFactor
• PrimeFactors
• PrimeFactorsIter
  IntFactor interator

Functions

• primefactor_gcd
  Calculate the Greatest common divisor (GCD) between 2 unsigned integers
• u128_gcd
  Calculate the Greatest common divisor (GCD) between 2 unsigned integers. Based on Euclid’s algorithm pseudo code at: https://en.wikipedia.org/wiki/Euclidean_algorithm
• u128_is_prime
  Test if the value is a prime number, or not
• u128_lcm
  Calculate the Least common multiple (LCM) for 2 integers
• u128_sqrt
  Unsigned 128-bit integer square root calculation. Based on example implementation in C at: https://en.wikipedia.org/wiki/Integer_square_root