From b397d00290b80cab686983ed6b1f9ff7527eb28f Mon Sep 17 00:00:00 2001 From: Mattrixwv Date: Tue, 29 Jan 2019 01:12:47 -0500 Subject: [PATCH] Updated getNumPrimes() to make algorithm more efficient --- Algorithms.hpp | 1 + 1 file changed, 1 insertion(+) diff --git a/Algorithms.hpp b/Algorithms.hpp index fbd2233..b247639 100644 --- a/Algorithms.hpp +++ b/Algorithms.hpp @@ -117,6 +117,7 @@ std::vector getPrimes(T goalNumber){ template std::vector getNumPrimes(T numberOfPrimes){ std::vector primes; + primes.reserve(numberOfPrimes); //Saves cycles later bool foundFactor = false; //If the number is 0 or a negative number return an empty vector