Move trait impl up in fermats factorization

hesampakdaman · Apr 9, 2024 · e86828d · e86828d
1 parent c73ac86
commit e86828d
Showing 1 changed file with 6 additions and 6 deletions.
diff --git a/src/algorithms/fermats_factorization_method.rs b/src/algorithms/fermats_factorization_method.rs
@@ -19,6 +19,12 @@ impl Factorize for FermatsFactorizationMethod {
     }
 }
 
+impl PrimeFactorization for FermatsFactorizationMethod {
+    fn prime_factorization(n: &U512) -> Vec<U512> {
+        orchestration::FactorizeRecursiveWith::<Self, MillerRabin>::prime_factorization(n)
+    }
+}
+
 fn ceil_sqrt(n: &U512) -> U512 {
     if is_perfect_square(n) {
         n.sqrt()
@@ -32,12 +38,6 @@ fn is_perfect_square(n: &U512) -> bool {
     sqrt * sqrt == *n
 }
 
-impl PrimeFactorization for FermatsFactorizationMethod {
-    fn prime_factorization(n: &U512) -> Vec<U512> {
-        orchestration::FactorizeRecursiveWith::<Self, MillerRabin>::prime_factorization(n)
-    }
-}
-
 #[cfg(test)]
 mod tests {
     use super::*;