Multi-base primes: Difference between revisions

Content added Content deleted

Inline

@@ Line 98: / Line 98: @@
 bool increment(std::vector<unsigned int>& digits, unsigned int max_base) {
-    auto i = digits.rbegin();
+    for (auto i = digits.rbegin(); i != digits.rend(); ++i) {
-    for (; i != digits.rend() && *i + 1 == max_base; ++i)
+        if (*i + 1 != max_base) {
+            ++*i;
+            return true;
+        }
         *i = 0;
+    }
-    if (i == digits.rend())
-        return false;
+    return false;
-    ++*i;
-    return true;
 }