mirror of
https://github.com/RGBCube/uutils-coreutils
synced 2025-07-29 12:07:46 +00:00
factor::rho: Minor refactor for readability
This commit is contained in:
parent
dacee413db
commit
0518e06053
1 changed files with 3 additions and 9 deletions
|
@ -60,19 +60,13 @@ fn _factor<A: Arithmetic>(num: u64) -> Factors {
|
||||||
}
|
}
|
||||||
|
|
||||||
let n = A::new(num);
|
let n = A::new(num);
|
||||||
let divisor;
|
let divisor = match miller_rabin::test::<A>(n) {
|
||||||
match miller_rabin::test::<A>(n) {
|
|
||||||
Prime => {
|
Prime => {
|
||||||
return Factors::prime(num);
|
return Factors::prime(num);
|
||||||
}
|
}
|
||||||
|
|
||||||
Composite(d) => {
|
Composite(d) => d,
|
||||||
divisor = d;
|
Pseudoprime => find_divisor::<A>(n),
|
||||||
}
|
|
||||||
|
|
||||||
Pseudoprime => {
|
|
||||||
divisor = find_divisor::<A>(n);
|
|
||||||
}
|
|
||||||
};
|
};
|
||||||
|
|
||||||
let mut factors = _factor(divisor);
|
let mut factors = _factor(divisor);
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue