#factorization #prime #factor

nightly no-std squfof

Shanks's square forms factorization

5 releases

0.2.4 Feb 13, 2022
0.2.3 Feb 12, 2022
0.2.1 Aug 4, 2021
0.2.0 Aug 4, 2021
0.1.0 Jan 3, 2021

#310 in No standard library

AGPL-3.0-or-later

10KB
250 lines

Shanks's square forms factorization

example

use squfof::square_form_factorization;
let n = 991 * 997;
let f = square_form_factorization(n).unwrap();
assert!(f == 991 || f == 997);

Licence

AGPL-3.0-or-later

Dependencies

~3MB
~59K SLoC