Sieve of Eratosthenes: Difference between revisions

Content deleted Content added

Inline

@@ Line 2,794: / Line 2,794: @@
         {
             auto prime = std::distance(start, it) + 1;
             // mark all multiples of this prime number as composite.
-            while (std::distance(it, end) > prime)
+            auto multiple_it = it;
+            while (std::distance(multiple_it, end) > prime)
             {
-                std::advance(it, prime);
+                std::advance(multiple_it, prime);
-                *it = 1;
+                *multiple_it = 1;
             }
         }