Increasing gaps between consecutive Niven numbers: Difference between revisions

Content added Content deleted

Inline

@@ Line 36: / Line 36: @@
 {{trans|C++}}
 <lang c>#include <locale.h>
+#include <stdbool.h>
 #include <stdint.h>
 #include <stdio.h>
@@ Line 48: / Line 49: @@
     }
     return sum;
+}
+inline bool divisible(uint64_t n, uint64_t d) {
+    if ((d & 1) == 0 && (n & 1) == 1)
+        return false;
+    return n % d == 0;
 }
@@ Line 59: / Line 66: @@
     for (uint64_t niven = 1; gap_index <= 32; ++niven) {
         sum = digit_sum(niven, sum);
-        if (niven % sum == 0) {
+        if (divisible(niven, sum)) {
             if (niven > previous + gap) {
                 gap = niven - previous;