Partial revert 'Optimize p37'

LivInTheLookingGlass · Aug 29, 2024 · 17ee019 · 17ee019
1 parent a30cd57
commit 17ee019
Showing 1 changed file with 6 additions and 2 deletions.
diff --git a/rust/src/p0037.rs b/rust/src/p0037.rs
@@ -25,7 +25,7 @@ pub fn p0037() -> Answer {
         if count == 11 {
             break;
         }
-        if p < 10 {
+        else if p < 10 {
             continue;
         }
         let mut left = p;
@@ -37,7 +37,11 @@ pub fn p0037() -> Answer {
             continue;
         }
         while is_prime(left) {
-            left %= 10u64.pow(left.ilog10());
+            let mut x = 10;
+            while x < left {
+                x *= 10;
+            }
+            left %= x / 10;
         }
         if left != 0 {
             continue;