Improve bounds

kimwalisch · Jan 8, 2024 · 9275650 · 9275650
1 parent 5bae46c
commit 9275650
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/src/nthPrime.cpp b/src/nthPrime.cpp
@@ -86,15 +86,15 @@ uint64_t PrimeSieve::nthPrime(int64_t n, uint64_t start)
   if (countApprox < n)
   {
     start = checkedAdd(start, 1);
-    uint64_t dist = (n - countApprox) * avgPrimeGap(start);
+    uint64_t dist = (n - countApprox) * avgPrimeGap(primeApprox);
     uint64_t stop = checkedAdd(start, dist);
     primesieve::iterator iter(start, stop);
     for (int64_t i = countApprox; i < n; i++)
       prime = iter.next_prime();
   }
   else // if (countApprox >= n)
   {
-    uint64_t dist = (countApprox - n) * avgPrimeGap(start);
+    uint64_t dist = (countApprox - n) * avgPrimeGap(primeApprox);
     uint64_t stop = checkedSub(start, dist);
     primesieve::iterator iter(start, stop);
     for (int64_t i = countApprox; i >= n; i--)